문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
James Ferraro - Live at Primavera Sound 20121부터 N까지의 수를 각각 최대 한 번씩 사용해 두 수의 합이 두 소수의 곱이 되도록 최대한 많은 쌍을 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Five배열에 구간 덧셈을 하고, 계수 5,4,3,2,1인 선형 점화식 x_k의 구간 합을 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
Team Coding색이 칠해진 정점으로 이루어진 루트 트리에서 팀장을 정한 뒤 같은 레벨의 정점을 맞바꿔 팀장의 부분 트리 안에 같은 색 정점 수를 최대로 만들고, 그때 필요한 최소 교환 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
관광 코스시작 지점마다 초기 호감도 1에서 한 바퀴를 도는 동안 0이 되는지 여부가 주어질 때, 모든 결과와 맞는 설원과 사막 배치를 복원한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rolling Rick가로 W, 세로 H인 종이 위에서 직육면체를 오른쪽과 아래로 굴려 바닥면이 오른쪽 아래 모서리에 오도록 옮기면서, 페인트가 묻는 넓이를 최대로 하는 굴리는 순서를 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
배고픈 무토를 위한 피자 만들기격자 밖에서 행이나 열에 밀어넣기와 당기기를 반복해, 처음 놓인 미트볼 하나에서 목표한 N×N 배치를 2N²번 이하의 동작으로 완성하는 방법을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌 놓기 게임두 사람이 원형 판에서 번갈아 자기 돌을 인접한 빈칸으로 늘려 갈 때, 최적으로 둘 경우 각자의 점수를 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Sum Maximization트리에서 각 쿼리마다 모든 정점 x 중 dist(x,u)+dist(x,v)의 최댓값을 구해 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
밤양갱N×N 격자의 모든 칸을 i개의 인접한 두 칸 조각으로 나눌 때, 조각 등급(두 칸 중 큰 값)의 최댓값을 최소로 하는 값을 i = 1부터 N^2/2까지 각각 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
지루함 줄이기0과 1이 같은 개수로 든 문자열에서 인접한 두 문자를 한 번에 비용 1로 맞바꿔, 모든 부분 구간의 0과 1 개수 차이 최댓값을 K 이하로 만드는 최소 비용을 구한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고장난 계산기덧셈과 곱셈을 같은 우선순위로 처리하는 계산기에서 항상 의도한 값을 내도록 수식에 괄호를 삽입하는 문제다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌고래 사진N마리의 돌고래가 정해진 시각에 묘기를 펼치고, K시간 동안 카메라를 설치하거나 방문해 아직 촬영하지 않은 돌고래를 찍을 때 촬영할 수 있는 서로 다른 돌고래 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
합성방진가로와 세로로 이웃한 두 수의 합이 모두 합성수가 되는 n x n 라틴 방진을 하나 만든다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소신발언일렬로 놓인 N마리 소 중 한 자리에 히터를 두고, 모든 소에 대해 \|i-j\|*a_j의 최댓값을 최소화하는 위치를 고른다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 격자행과 열을 교환해 1부터 N×N까지의 수가 상하좌우로 이어지는 경로가 되도록 만들고, 필요한 최소 교환 횟수를 구한다.	어려움8	구현정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
치터찾기치터가 아닌 피돌이의 구간 [a_i, b_i]에는 치터가 있고 치터의 구간에는 치터가 없도록 연속한 치터 구간 [l, r]을 찾는다.	어려움8	누적 합구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
무한평면 색칠하기이동 벡터 N개가 주어질 때 원점에서 정수 조합으로 도달 가능한 격자점이 전체 격자점에서 차지하는 비율을 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지하 비밀 기지 침략 대작전각 통로는 카드 키 타입 구간으로 열리며, 여러 질의마다 주어진 키 구간을 모두 가진 상태에서 두 방이 연결되는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
마음대로 움직이기각 질의에서 시작점 P와 T초 동안 좌우로 1미터씩 움직이며 K개의 장애물을 피할 때 도달 가능한 위치의 가짓수를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
비밀번호각 항의 1의 개수가 주어질 때 1부터 M 사이 수로 수열을 만들어 차이가 1인 이웃 쌍을 최대로 하고 사전순 최소를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지언이와 가위바위보각 질문이 승리 횟수, 첫 무승부 위치, 첫 패배 위치만 알려줄 때 420번 이하의 질문으로 지언이의 길이 N 가위바위보 문자열을 알아낸다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축지법정점이 10억 개까지 있고 간선은 2000개뿐인 그래프에서, 연결 성분 사이는 1분 만에 순간이동할 수 있지만 같은 성분 안에서는 금지될 때 두 지점 사이의 최단 시간을 50만 개 질의에 답한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
완전 이진 트리와 쿼리부모가 floor(x/2)인 완전 이진 트리에서 루트를 바꾸고, 주어진 정점을 루트로 하는 서브트리의 정점 번호 합을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
매달린 else가까운 if 규칙으로 해석되는 소스 코드를 입력받아, 문법 구조는 그대로 유지하면서 중괄호 생략을 금지한 형태로 다시 출력한다.	어려움8	구현재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트트리리와 쿼리원래 트리의 각 간선 양 끝에 트리 T의 사본을 붙여 만든 트리에서 두 정점 사이의 거리를 구하는 쿼리를 처리한다.	어려움8	트리연결 리스트	아직 제출이 없습니다	2초	1024 MB	지문만 제공
바이러스비트열이 범위 갱신될 때마다 전체 문자열이 정규 표현식 (1(10)+1*\|0+10)+에 맞는지 판정한다.	어려움8	세그먼트 트리문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
급식 배식각 학생에게 음식을 최대 하나씩 주되 연속한 학생이 같은 음식을 받을 수 없도록 하여 행복도 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
'한국디지털미디어고등학교'는 너무 길다.문자열을 앞부분 A와 뒷부분 B로 나눌 때, min(\|A\|,\|B\|)에서 A와 B의 최장 공통 부분 수열 길이를 뺀 값의 최댓값을 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
항해N개의 샌드위치에서 매번 길이 X 이상 Y 이하만큼 잘라 먹을 때, 끼니 수를 최대로 하고 그 뒤 버려지는 조각 길이의 합을 최소로 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선분의 합집합각 선분에 가격과 길이가 주어질 때, 비용의 합이 정확히 A이고 합집합 길이가 정확히 B가 되도록 선분을 고를 수 있는지 쿼리마다 판별한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 제작의 달인A를 P로 재배열한 수열에서 왼쪽부터 훑을 때 최댓값이 갱신되는 위치가 K개 이하가 되도록 하는 순열 P의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
코코아와 마법사의 돌트리가 주어질 때 간선을 floor(N/5)개 이하로 추가해 그래프의 지름을 10 이하로 만들고, 추가한 간선을 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도시농부상추 세 개를 최댓값으로 만드는 A, 세 개에 최솟값을 더하는 B, 하나를 m으로 만드는 C를 써서 모든 상추를 m 이상으로 만드는 최소 연산 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송도고 레일 정비 사업각 레일의 시작점에서 출발한 물건이 우선순위가 낮은 교차 레일로 갈아타며 이동할 때 최종적으로 도착하는 레일 번호를 구한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
B끼B끼 A끼A끼 수열 찾기A, B, N이 주어질 때 1 이상 N 이하의 모든 정수를 한 번씩 포함하고 인접한 두 수의 차가 정확히 A 또는 B이며 그런 쌍을 모두 한 번씩만 사용하는 수열을 찾아 출력하거나, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 첨단 운전자 보조 시스템볼록 다각형을 이루는 주변 차량 좌표가 주어질 때, 내부의 한 점을 잡아 나뉘는 삼각형들의 내접 타원이 감싸지 못하는 안전 영역 넓이의 최솟값을 구한다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉엉이의 저주 탈출턴 수 N과 상수 M이 주어질 때 원 분할 조각 수의 홀짝 게임에서 현철이가 이길 확률을 10^9+7로 나눈 나머지로 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
토러스 게임 조작하기구로 바꿀 토러스를 골라 후공이 이기도록 만들 수 있는지 판정하고, 가능하면 Y와 선택한 번호를, 불가능하면 N을 출력한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고장난 키보드각 숫자 자판이 한 글자 또는 두 글자를 입력하고 백스페이스가 한 글자 또는 두 글자를 지울 때, 주어진 인증번호를 입력하는 최소 기댓값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
매운 음식을 못 먹는 재우가 비빔냉면을 먹으면?각 재료의 임계값 S_i와 좋아하는 재료 집합이 정해진 M명의 부원이 K번 무작위로 재료를 추가할 때, 모든 재료 조각 수가 S_i의 배수가 될 확률을 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비로소 서로소N이 10^11 이하로 주어질 때, 1 이상 N 이하의 모든 순서쌍 (i,j) 중 gcd(i,j)=1인 것들의 i+j 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
MatKor Cup 조작하기한 자리의 스위치를 누르면 그 자리가 속한 가로줄과 세로줄의 모든 칸 상태가 1씩 증가하고(4에서 1로 순환)하며, 초기 격자를 목표 격자로 만드는 최소 조작 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보드게임Alice와 Bob의 N×M 카드 배치가 주어질 때 게임의 승자를 구하고, 두 카드를 교환할 때마다 누가 이기는지 판정한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지그재그 히스토그램 나누기히스토그램을 양의 정수 너비의 연속한 조각으로 나눠 각 조각의 최대 직사각형 넓이 수열이 지그재그가 되게 하고, 조각 수의 최댓값을 구한다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
염소모든 염소를 한 번에 볼 수 있는 염소는 180도 반평면을 임의로 회전시킬 수 있다. 세 마리의 선택에 대해 세 번 모두 표식이 되는 염소 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Machine입력 배열을 순열로 섞고 모든 원소에 숨은 상수 X를 XOR하는 블랙박스 기계를 이용해 순열 P를 알아낸다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pyramids두 배열이 주어질 때, 한 부분 배열의 돌을 인접한 위치로 하나씩 옮겨 같은 길이의 다른 부분 배열로 만들 수 있는지 묻는 질의에 답한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nile무게가 다른 N개의 유물과 짝 비용, 무게 차 임계값 D가 주어질 때, D가 달라지는 Q개의 질의에 대해 최소 운송 비용을 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mosaic맨 윗줄과 왼쪽 열의 색이 주어지고 이웃 규칙으로 나머지 칸이 정해질 때, Q개의 부분 직사각형에 있는 검은 칸 수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약수 놀이각 질의 (x,A,B,C)마다 \|x-y\| <= A, \|D(x)-D(y)\| <= B, \|S(x)-S(y)\| <= C를 만족하는 y <= N의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이진 트리 그리기일부 노드의 x좌표가 고정된 이진 트리를 너비 V 격자에 규칙대로 그리는 방법의 수를 444449로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tromino (트로미노) 타일 채우기재귀 트로미노 채우기에서 타일 개수 v_A..v_D가 주어질 때 그 개수를 만드는 구멍 위치 (x,y)를 찾고, 없으면 -1 -1을 출력한다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열 탈집중화범위 최솟값/최댓값 치환 연산으로 모든 순서쌍의 제곱 차 합을 최대로 만들되, 연산 횟수를 최소로 하는 순서를 출력한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간을 달려서 (Rough)시간 0에서 시작해 x+1과 2x로 이동하되 F 이상이 되면 F로 나눈 나머지로 바뀌는 규칙 아래, 시간 G에 도착하는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Max-Queenn x m 체스판에 퀸을 원하는 만큼 놓아 서로 공격하는 쌍의 개수를 최대로 만드는 값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 개구리각 시작 위치에서 개구리가 b_x초를 기다린 뒤 x±a_x로 이동할 때, 수열 밖으로 나가는 최초 시각 f(x)를 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잘못 생성된 데이터크기 1000인 순열 1000개가 주어지고, 각 순열을 만든 것이 두 생성기 중 어느 쪽인지 판별한다. 90% 이상 맞히면 정답이다.	어려움8	확률수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
올바른 괄호 문자열과 쿼리`(`, `)`, ``로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간의 ``를 임의로 바꾸거나 지워 올바른 괄호 문자열을 만들 수 있는지 묻는 쿼리를 처리합니다.	어려움8	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정다각형을 만들어요트리에서 서로 다른 두 개 이상의 정점을 골라 모든 정점과의 거리가 같은 정점이 정확히 하나뿐인 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
직각삼각형을 만들어요각 막대마다 천을 왼쪽이나 오른쪽으로 치는 방향을 정해 어떤 막대나 천도 서로 교차하지 않게 배치하고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Copogoniak개의 추가 도로 후보 중 일부를 골라 비용을 최소화하면서 모든 도시 쌍의 최단 경로 길이가 m 이하가 되게 한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Password Protection길이 n의 소문자 문자열 중에서 주어진 이름이나 성을 연속된 부분 문자열로 포함하는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
트리 장인정점 N개와 간선 M개로 이루어진 단순 그래프가 주어질 때, 간선을 추가해 트리로 만드는 방법의 수를 세고 K를 넘으면 -1을, 아니면 정확한 값을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멘토 매칭하기학생 실력과 멘토 지도력이 주어질 때 멘토를 학생에게 일대일로 매칭해 실력 최솟값을 최대로 만들고, 그렇게 만드는 매칭의 수를 센다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스네이크 게임화살표와 사과가 있는 격자에서 정해진 규칙으로 움직이는 스네이크 게임의 최대 점수를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
덱 조작과 쿼리덱에 push, pop, print, 그리고 이전 상태로 되돌리는 restore 연산을 처리하며, print마다 현재 카드 값의 합을 출력한다.	어려움8	트리백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
택틱성공 확률과 득점, 실점이 정해진 N개의 택틱을 순서대로 실행할 때, 최종 점수가 양수일 확률과 그 조건부 평균, 음수일 확률과 그 조건부 평균을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더블팰린드롬서로 다른 두 문자열 s_i와 s_j에 대해, s_i를 반으로 나눠 s_j와 번갈아 붙인 문자열이 팰린드롬이 되는 순서쌍 (i, j)의 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
훈련병의 편지N장의 편지지와 누락 장수 M이 주어질 때, 어떤 M장을 지워도 이름이 반드시 부분 문자열로 등장하는 사람을 가려낸다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Painting Roads모든 회색 간선의 양 끝점 사이에 빨강과 파랑이 번갈아 나오는 경로가 존재하도록 최소 개수의 간선에 색을 칠하는 문제다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수 만들기양의 정수 A를 B로 바꾸는 최소 비용을 구한다. 각 자리 숫자를 다른 숫자로 바꾸는 연산(비용은 숫자 차, 최고 자리는 0이 될 수 없음)과 y > -A인 정수를 더하는 연산(비용 \|y\|)을 원하는 순서로 쓸 수 있다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
돌무더기의 정상화매 턴 뒤처진 사람이 지목된 돌무더기를 가져가는 규칙으로 진행할 때, 두 사람이 같은 수의 돌을 갖게 하는 순열의 개수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프모든 건물 쌍에 대해, 사이의 건물 높이가 양 끝 높이의 최솟값보다 낮은 경우에만 점프할 수 있을 때 두 옥상 사이 이동 비용의 최솟값을 구해 합을 계산한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스와 함께하는 편안한 주행단위 원판들을 피해 (0,0)에서 (a,b)로 가는 경로 중 원판 밖에 있는 부분의 총 길이를 최소로 하고 그 값을 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 고치기루트가 1번인 트리에서 M개의 고장 난 정점이 주어질 때, 고장 난 정점을 K개 이하로 고쳐서 작동하는 정점 수의 최댓값을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 이동하기단위 직교 이동과 주어진 길이 sqrt(2)인 대각선 이동을 이용해 (0,0)에서 (a,b)까지 가는 최단 경로의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
4-cycle (Hard)단순 무방향 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차이를 M 이상으로수열에서 이웃한 항의 차이가 모두 M 이상이 되도록 최소 개수의 항을 바꾸고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
의좋은 형제매일 밤 형제가 각자 i번째 논의 볏단을 상대의 j번째 논으로 옮길 때(i<j), 더 옮길 수 없게 된 뒤 N번째 논에 모인 두 볏단 양의 최대 차이를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뒤집기 2카드 뒤집기 과정을 시뮬레이션하기	어려움8	완전 탐색시뮬레이션	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pizza Party피자 배열과 각 사람이 원하는 맛이 주어질 때, 모든 사람이 원하는 맛을 받도록 피자를 스택에 배치하고 최소 개수의 스택을 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Heavy Light Decomposition배열을 연속한 구간으로 나눌 때, 각 구간 안에서 한 번만 나오는 값과 두 번 이상 나오는 값이 번갈아 나타나야 한다. 이런 분할의 가짓수를 1000003으로 나눈 나머지로 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Maxwell’s Demon두 방에 입자가 튕겨 다니고, (0,d)에 있는 악마가 그 지점에 닿은 입자를 반대 방향 방으로 통과시킬 수 있다. 모든 빨간 입자가 왼쪽, 파란 입자가 오른쪽에 오는 최소 시간을 구하거나 불가능을 판정한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Steppe on It가중치가 있는 마을 트리에서 소방차 f대를 마을에 배치해 모든 마을이 가장 가까운 소방차까지 가는 최대 거리를 최소로 만든다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The Silk Road . . . with Robots!매일 직선 위에 로봇 하나 또는 상점 하나가 추가될 때, 로봇을 상점으로 보내 얻을 수 있는 최대 이익(동전에서 거리를 뺀 값)을 매번 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tower of noiHa루카스가 k번의 최적 이동을 한 뒤 아들이 모든 원판을 1번 기둥에서 3번 기둥으로 한 번에 옮긴 상태에서, 목표 상태까지 필요한 최소 유효 이동 횟수를 구한다.	어려움8	그리디재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Decrease the Boss Strength시작값 N을 정확히 0으로 줄이는 주문 사용 순서의 가짓수를 구한다. 주문 i는 a_i를 빼며, N이 2^b_i로 나누어떨어질 때만 쓸 수 있다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Geography of Rivers두 강이 합쳐질 때 물이 더 많은 쪽의 이름을 유지하는 이진 병합 트리에서, 각 수원의 물량이 늘어나는 갱신을 처리한 뒤 매번 바다로 흘러가는 최종 강의 이름을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Journey through Colors모든 도로를 한 번씩 지나고 연속한 두 도로의 색이 다르며 처음과 마지막 도로의 색도 다른 오일러 회로를 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Light BulbsN x N 격자에서 각 램프의 방향이 가로인지 세로인지 알려지지 않은 상태에서, 켜진 칸 수를 묻는 실험을 2000번 이하로 수행해 방 전체를 밝히는 최소 램프 수를 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
서울과 학기-술 대학교각 학점 구간 질의마다 서로 다른 과목을 골라 얻을 수 있는 최대 학점 가중 평균 평점을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cards두 순열 a와 b가 주어질 때, 카드 쌍의 순서를 정해 앞면과 뒷면 순열의 역전 개수가 같아지도록 배열하고, 불가능하면 No를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Effcient Slabstones Rearrangement길이 x인 새 슬래브를 놓을 수 있도록 간격 d를 유지하며 기존 슬래브 n개를 옮길 때 필요한 인접 이동 횟수의 최솟값을 구한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game of Rounding각 시작 레벨마다 얻는 점수의 반올림 평균이 최대가 되도록 플레이할 최소 연속 레벨 수를 구한다.	어려움8	배열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lexicopolis방향 그래프와 매우 큰 k가 주어질 때 s에서 t로 가는 길이 k 경로 중 간선 가중치 기준 사전순 최소 경로를 찾고, 없으면 -1을 출력하며, 있으면 x진법 해시를 1e9+7로 나눈 값을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graceful Triangles거리가 2 이하인 모든 쌍을 연결한 그래프의 n+2개 정점에 값을 부여해 2n+1개 간선의 차이가 정확히 1부터 2n+1이 되도록 한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mosaic3x3 검은 칸 개수를 담은 R x C 행렬이 주어질 때 이를 만들어 내는 흑백 그림을 하나 복원하거나, 존재하지 않으면 0을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travel각 도시가 떠날 때마다 인접 리스트를 회전하는 트리에서, 주어진 M개 도시를 순서대로 처음 모두 방문하는 날을 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LEX_GCD임의의 K개 원소 gcd를 모두 보존하는 순열 중 사전순으로 가장 작은 것을 찾되, 원소 하나에 소수 X를 곱하거나 곱하지 않을 수 있다.	어려움8	정수론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Jigsaw Present조각 수와 난이도가 주어진 n개의 퍼즐에서 총 조각 수와 총 난이도가 모두 같은 서로 다른 두 부분집합을 찾거나, 선물이 유일하다고 판정한다.	어려움8	해시맵동적 계획법+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공