lastknight00

문제 링크 : [백준]하늘에서 떨어지는 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]=='('..

문제 링크 : [백준]가로 블록 쌓기(18407) 18407번: 가로 블록 쌓기 가로 블록만 등장하는 테트리스 게임을 해보려고 한다. 가로 블록은 총 N개가 등장할 예정이고, 등장하는 순서대로 1, 2, ..., N번이다. i번 블록의 높이는 1이고, 너비는 Wi이다. i번 블록은 왼쪽 벽� www.acmicpc.net 문제 설명 N개의 가로 블록이 주어집니다. 블록을 주어진 위치에 차례로 쌓았을 때, 최대 높이를 구하세요. 입력 N(블록의 갯수, 1

문제 링크 : [백준]화려한 마을(12895) 12895번: 화려한 마을 첫 번째 줄에 N, T, Q ( 1 ≤ N ≤ 100,000, 1 ≤ T ≤ 30, 1 ≤ Q ≤ 100,000 )이 공백을 구분으로 주어진다. 각각 천나라에 존재하는 집의 개수, 사용할 색의 개수, 작업의 개수를 의미한다. 두 번째 줄부터 � www.acmicpc.net 문제 설명 1번부터 N번까지의 집이 있고, 처음에는모두 1번 색으로 칠해져 있습니다. Q개의 쿼리를 입력을 받는데 아래와 같은 처리를 합니다. C A B C : A번부터 B번까지의 집의 색을 C로 바꿉니다. Q A B : A번부터 B번까지의 집까지까지 존재하는 색의 수를 출력합니다. 입력 N(집의 갯수, 1 >c,u(1,1,n,a,b,c); else { c=qu..