lastknight00

문제 링크 : [백준]괄호 문자열 ?(20052) 20052번: 괄호 문자열 ? 괄호 문자열은 '('와 ')'로 이루어진 문자열이고, 올바른 괄호 문자열은 다음과 같이 정의된다. 빈 문자열은 올바른 괄호 문자열이다. S가 올바른 괄호 문자열일 때, (S)도 올바른 괄호 문자열이 www.acmicpc.net 문제 설명 괄호문자열이 주어지고, M개의 쿼리가 주어집니다. M개의 쿼리 중 X~Y 구간의 문자열이 옳바른 문자열인지를 판단하여 옳바른 문자열이 몇 개인지 출력하세요. 입력 S(괄호 문자열, 1 y; z+=(a[y]==a[x-1]&&q(1,1,n,x,y)>=a[x-1]); } cout

문제 링크 : [백준]Random Generator(19646) 19646번: Random Generator 국렬이는 1부터 N까지의 양의 정수로 이루어진 순열을 주어진 양의 정수 w1 ... , wN를 이용해서 무작위로 만들 것이다. 다음은 무작위로 순열을 만드는 방법이다. 1부터 N까지의 양의 정수 i (1 ≤ www.acmicpc.net 문제 설명 1부터 N까지의 수를 순서대로 Wi개씩 나열합니다. N번을 반복하며 Pi번째 있는 수를 출력하고, 출력한 수를 모두 지웁니다. 입력 N(출력할 수의 갯수, 1

문제 링크 : [백준]대홍수(20314) 20314번: 대홍수 유니산맥에는 $N$개의 지역이 일렬로 늘어서 있고, 각 지역에는 주민이 살고 있다. 유니산맥의 길은 이웃한 지역 사이를 직선으로 잇는 길로만 구성되어 있다. 즉, 이웃하지 않은 지역을 이동하 www.acmicpc.net 문제 설명 i번째 지역에서 i+1번째 지역으로 가는데 Ti만큼의 시간이 걸립니다. i초 후에는 i미터 만큼 물이 차오르기 때문에, i초 후에는 높이가 i미터 미만인 지역으로는 이동할 수 없습니다. 이 때, 각 지역에서 출발하여 이동 할 수 있는 지역 중 최대 높이를 구하세요. 입력 N(지역의 갯 수, 1

문제 링크 : [백준]대한민국(3770) 3770번: 대한민국 입력의 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 N, M, K가 주어진다. K는 고속도로의 수이다. 둘째 줄부터 K개의 줄에는 고속도로의 정보가 주어진다. 고� www.acmicpc.net 문제 설명 왼쪽 도시에서 오른쪽 도시로 연결하는 고속도로들 중 교차점의 갯수를 구하세요. 입력 T(테스트 케이스 수) N(왼쪽 도시 갯수, 1 k; for(i=0;i>d[i].F>>d[i].S,d[i].F*=-1,d[i].S*=-1; sort(d,d+k); for(a=i=0;i

문제 링크 : [백준]빌보의 생일(4442) 4442번: 빌보의 생일 프로도와 샘은 다가오는 빌보의 111번째 생일 파티를 계획하려고 한다. 그들은 중간계의 모든 호빗을 생일 파티에 초대했고, 단 한 명의 예외도 없이 모두 참석하기로 했다. 호빗은 한 줄로 되어� www.acmicpc.net 문제 설명 프로도와 샘이 각각 생일 파티에 참가한 사람들을 순서대로 앉힐 좌석표를 작성하였습니다. 두 좌석표가 일치하지 않을 수 있어서 새로운 좌석표를 만드는데, 원래 있던 두 좌석표와 다른 쌍이 최소가 되게 하려고 합니다. 이 때, 최소 다른 쌍의 수를 구하세요. 입력 N(참석자의 수, 1 s,m.insert({s,p--}); for(i=0;i>s; a+=q(m[s]); u(m[s]); } cout

문제 링크 : [백준]퀘스트 중인 모험가(15816) 15816번: 퀘스트 중인 모험가 첫째 줄에 지금까지 달성한 퀘스트의 개수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄에 지금까지 달성한 퀘스트들의 번호 Q1 ... QN 까지의 N개의 수가 주어진다. (−1,000,000,000 ≤ Q[i] ≤ 1,000,000,000, Q www.acmicpc.net 문제 설명 -1,000,000,000 ~ 1,000,000,000 까지의 수의 범위 중에서 아래와 같은 쿼리가 주어집니다. 1 x : x값이 채워짐 2 x y : x ~ y 사이에서 채워지지 않은 값의 갯수를 출력 입력 N(최초에 채워진 수의 갯수, 1 >u[i][1]; if(u[i][0]&1)m.push_back(u[i][1]); e..

문제 링크 : [백준]하늘에서 떨어지는 1, 2, ..., R-L+1개의 별(17353) 17353번: 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 욱제의 은밀한 취미 중 하나는 매일 밤하늘을 감상하는 것이다. 😓 욱제는 하늘의 별들이 다음과 같은 규칙들을 따르며 떨어지는 걸 관찰했다. 별이 떨어지는 위치는 N개의 점이다. 점은 순�� www.acmicpc.net 문제 설명 1번부터 N번 지점이 존재하는데, 매일 밤 a번부터 b번까지 별이 떨어집니다. 별을 a번 위치에 한개, a+1번 위치에 두개, a+2번 위치에 세개.....이런 식으로 떨어집니다. 최초 각 지점별 떨어져있는 별을 갯수가 주어지고, 아래와 같은 쿼리가 주어 질 때, 옳바른 값을 구하세요. 입력 N(지점의 갯수, 1

문제 링크 : [백준]괄호 문자열과 쿼리(17407) 17407번: 괄호 문자열과 쿼리 괄호 문자열은 '('와 ')'로 이루어진 문자열이고, 올바른 괄호 문자열은 다음과 같이 정의된다. 빈 문자열은 올바른 괄호 문자열이다. S가 올바른 괄호 문자열일 때, (S)도 올바른 괄호 문자열이�� www.acmicpc.net 문제 설명 처음에 괄호로만 이루어진 문자열이 주어집니다.(최대 100,000자) M번동안 인덱스가 주어지는데, 주어진 인덱스의 괄호를 반대쪽으로 변경합니다.(여는 괄호는 닫는 괄호로, 닫는 괄호는 여는 괄호로) M번 연산을 수행하면서 옳바른 괄호의 형태를 하는 순간이 몇번이 있었는지를 출력합니다. 입력 S(괄호 문자, 최대 100,000 글자) M(쿼리의 갯수, 1 m; k=s[m]=='('..