문제

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

전체 결과문제 32797개

		유형				채점
Klavir정해진 길이의 두 손으로 건반 순서를 순서대로 눌러야 할 때, 손을 옮기는 최소 횟수를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Leave No One Behind카드를 낸 다음 사람이 시계 방향으로 카드를 가진 다음 사람에게서 가장 작은 카드를 뽑아 짝을 버리는 게임을 시뮬레이션하여 총 뽑기 횟수를 센다.	보통6	시뮬레이션연결 리스트+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Training Schedule for ICPC훈련 n일과 휴식 m일을 n+m일에 배치해, 훈련 연속 구간 길이의 제곱 합에서 휴식 연속 구간 길이의 제곱 합을 뺀 값을 최대로 만든다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ŠIBICE홀수 번호 교차점을 잇는 성냥이 격자의 모든 허용된 테두리 칸에 놓여 있는 직사각형의 개수를 센다.	보통6	행렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리의 MEX각 정점에 대해 그 정점을 루트로 하는 서브트리에 적힌 값들의 mex를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잔디 예측하기초기 잔디 격자와 퍼짐 범위 D, 예측 격자가 주어질 때 잔디가 정확히 예측한 칸에 도달할 수 있는지 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포커서로 다른 N장의 카드가 주어질 때 겹치지 않는 족보(페어, 트리플, 포카드, 플러시)를 골라 점수 합의 최댓값을 구한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수 맞히기 게임구간 [x, y]와 숨은 수 k가 주어질 때, 중점 근처 좁은 구간에서 균등하게 추측할 때 끝날 때까지의 질문 횟수 기댓값을 구한다.	보통6	이분 탐색확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차의 개수서로 다른 정수 N개를 골라 만들 수 있는 서로 다른 쌍별 차의 개수의 최댓값과 최솟값을 구하고, 각 경우의 예시 집합을 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
My뷰 꾸미기각 관심 분야마다 두 에디터의 글을 같은 개수만큼, 각각 최소 1개씩 고르는 경우의 수를 구해 모두 곱한다.	보통6	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
86 ─에이티식스─ 1N x N 격자에서 대각선으로만 움직이는 유닛이 최대 10개의 레기온을 모두 해치우는 최소 시간을 구하고, 불가능하면 Shorei를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 코인N x N 격자에서 서로 겹치지 않는 두 정사각형을 골라, 각 넓이의 제곱을 뺀 코인 합의 최댓값을 구한다.	보통6	누적 합완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
86 ─에이티식스─ 2N x N 격자에 있는 레기온과 파일럿의 위치가 주어질 때, 대각선 이동으로 인접한 레기온을 최대 2기씩 해치우며 모든 레기온을 없앨 수 있는지 판단한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 러닝머신정수 초에 속력을 0, 1, 4, 8m/s 중 하나로 바꿀 수 있을 때, 정확히 T초 동안 X미터를 달리기 위한 최소 버튼 조작 횟수와 그 시각을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 레벨업푸앙이가 (0,0)부터 (N-1,N-1)까지 N^2개 칸을 지나며 칸마다 K x K 범위 발도술을 한 번씩 쓸 때 경험치 R 이상을 모을 수 있는 최소 K를 구한다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
짱해커 이동식순서가 고정된 N개의 비용이 주어질 때, 연속한 K개마다 하나 이상을 골라 선택한 비용의 최댓값을 최소화한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
자리 바꾸기매일 자리를 옮기는 순열이 주어질 때 M일 뒤 각 회원이 앉아 있는 자리 번호를 구한다.	보통6	수학구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사회적 거리두기원점에서 맨해튼 거리로 가장 적게 움직여, N개 점까지의 최소 L1 거리가 정확히 K가 되는 위치를 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
포켓몬 대회각 참가자는 서로 다른 포켓몬 종의 집합을 가지며, 더 높은 종을 낮은 종으로 바꾸는 거래로 만들 수 있는 다른 참가자 집합의 수를 각 참가자마다 구한다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슬라임 키우기Q개의 비약을 순서대로 사용한다. 각 비약은 크기가 xi 이하인 슬라임을 yi배로 만들고, 끝난 뒤 모든 크기를 오름차순으로 출력한다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도미노 넘어뜨리기일렬로 놓인 N개의 무게가 있는 도미노에서 일부를 제거해, 첫 도미노부터 차례로 넘어질 때 각 도미노의 무게가 앞서 넘어진 무게의 합 이하가 되도록 남길 수 있는 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
소방차가중치가 있는 무방향 그래프에서 S에서 T까지의 최단 거리를 구하고, 그러한 최단 경로 중 S와 T를 포함해 지나는 모든 교차로에서 충전한 물의 합이 최대가 되는 경로의 물의 양을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
회전 목마원형으로 배치된 N개의 목마에 사람이 나누어 앉아 있을 때, 인접한 목마로 사람을 옮겨 모든 목마에 정확히 한 명씩 앉도록 만드는 최소 이동 횟수를 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bracket-and-bar Sequences연결과 (A\|B) 감싸기 규칙으로 만든 괄호와 막대 문자열을 길이별로 나열하고, 문자열과 정수를 서로 대응시킨다.	보통6	구현조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Find the Parts무작위 잡음으로 이루어진 r x c 흑백 이미지를 400 KiB 메모리만 남기고 지운 뒤에도, 작은 사각형 조각의 위치를 정확히 답하는 방법을 설계한다.	보통6	해시맵구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Transfer of Duty스위치를 누를 때마다 모든 기기가 꺼져 있는지, 정확히 하나만 켜져 있는지(켜져 있다면 어느 것인지), 둘 이상 켜져 있는지를 알 수 있도록 쪽지를 유지하는 문제다.	보통6	구현비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eager Sorting로봇이 알 수 없는 시점에 한 번 멈춘 뒤 남은 명령을 무시하는 상황에서, 최대 100개의 서로 다른 정수를 담은 배열을 1500개 이하의 비교-교환 명령으로 정렬하는 전략을 세운다.	보통6	정렬구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Telepathy두 형제가 각자 자신의 무작위 이진 문자열만 보고 상대 문자열에서 k개 위치를 골라, 짝지은 자릿수의 3분의 2 이상이 일치하도록 만드는 전략을 세운다.	보통6	문자열확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
체스판 다시 칠하기 2N x M 흑백 보드에서 K x K 부분 보드를 골라 체스판 무늬로 만들 때 다시 칠해야 하는 칸 수의 최솟값을 구한다.	보통6	누적 합행렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
좋은 노드 집합 찾기부모와 자식이 동시에 뽑히지 않고, 자식이 있는 미선택 노드는 자식 중 하나가 반드시 뽑히는 조건에서 노드 값 합의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
빠른 무작위 숫자 탐색이동 불가 칸이 있는 5x5 보드에서 시작 칸에서 출발해 1부터 6까지 적힌 여섯 칸을 모두 방문하는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
k개 트리 노드에서 사과를 최대로 수확하기각 노드에 사과가 0개 또는 1개 있는 루트 트리에서 루트부터 시작해 최대 k개 노드를 방문할 때 수확할 수 있는 사과 개수의 최댓값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Ramen왼쪽 절반이 모두 양수인 구간을 접는 연산을 반복해 길이 1로 줄일 수 있는지 판정한다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rectangle PlacementW x H 격자에 변을 공유하지 않는 두 직사각형을 그리는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Positive String문자열 S의 연속 부분 문자열 중 뒤집은 문자열보다 사전순으로 큰 것의 개수를 센다.	보통6	문자열정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
만남의 광장N×M 격자에서 서로 다른 두 행과 두 열을 골라, 내부 칸 개수에 고른 행과 열의 가치 합을 더한 광장 아름다움의 최댓값을 구한다.	보통6	완전 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1 빼기정수 N이 주어질 때, 1을 빼거나 숫자 1 하나를 지우는 연산만으로 0을 만드는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Building Bombing건물 L이 왼쪽에서 K번째로 보이는 건물이 되도록 최소 개수의 건물을 폭파하는 문제이다.	보통6	그리디배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Computation - Task 1제한된 명령어 언어로 입력 a, b를 읽어 -2a-2b를 출력하는 프로그램을 작성한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 2주어진 열 가지 수치 계산 과제를 순차적 산술 명령어로만 수행하는 프로그램을 작성한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Word Tree길이가 같은 n개의 단어가 주어지고 두 단어의 간선 비용을 대응하는 글자들의 ASCII 값 차이 합으로 정의할 때, 가능한 모든 스패닝 트리 중 최대 간선 비용의 최솟값을 구합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lecture Allocation각 교사에게 1, 2, 3개 중 하나의 강의 수를 배정해 총 강의 수가 정확히 L이 되도록 하면서 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 나눠 팔기3×N 초콜릿 덩어리에서 R행 C열 한 칸을 잘라내고 남은 칸을 도미노로 나누는 방법의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toboggan Ride직선 위 부스트 지점들과 제한 시간이 주어질 때, 제한 시간 안에 결승점에 도달하는 최소 부스트 값을 구한다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Discord Daisy Chain채널과 봇 사이의 메시지 전달 관계가 주어질 때, 메시지를 보내면 모든 채널에 도달하는 시작 채널의 수를 센다.	보통6	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate Commitment Forever최대 10개의 공사 지점이 있는 격자에서 두 점 사이를 맨해튼 거리로만 이동하는 단조 경로의 수를 1e9+7로 나눈 나머지를 최대 10000개의 질의에 대해 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Really Nerdy Gamek면체 주사위로 원형 보드를 이동할 때, 패배 칸보다 승리 칸에 먼저 도착할 확률을 10007로 나눈 나머지로 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Time to Eat격자에서 위쪽 왼쪽에서 아래쪽 오른쪽으로 이동하되, F걸음마다 한 번 이상 음식 칸을 지나야 할 때 필요한 최소 걸음을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조합의 합의 합3부터 M까지의 각 n에 대해 이항계수 C(n,k)의 제곱을 k=0부터 n까지 더한 값을 모두 합쳐 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
빠른 오름차순 메시지 전달12명의 학생이 6개의 고정된 친구 집단으로 묶여 있을 때, 집단 순서대로 메시지를 전달하는 최소 총 시간을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Making Connections간선 추가와 질의를 처리하면서 각 시점에서 컴포넌트 크기 제곱합을 컴포넌트 개수로 나눈 값을 기약분수로 출력한다.	보통6	유니온 파인드수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Decoder Ring문자열을 k번 반복한 암호문에서 주어진 평문을 뽑아내는 양의 이동 거리 목록의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
More or Lessn x n 후토시키 퍼즐(n은 최대 7)을 푼다. 주어진 숫자와 인접 칸 사이의 부등호를 지키면서 각 행과 열에 1부터 n까지를 채운다.	보통6	백트래킹구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mountain View조각별 선형 산맥 윤곽과 고정된 카메라 너비 W가 주어질 때, 너비 W인 모든 구간 중 평균 고도가 최대가 되는 값을 구한다.	보통6	기하슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Programming Team’s Will사탕을 분배하는 N명의 떠나는 학생들의 유언장과 M명의 전체 학생이 주어질 때, 유언장을 수렴할 때까지 반복 적용한 뒤 각 학생이 최종적으로 갖는 사탕 수를 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
First Last Sorting1부터 n까지의 순열이 주어질 때, 맨 앞이나 맨 뒤로 옮기는 연산만으로 정렬하는 최소 횟수를 구한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Shirts/Jerseys등번호가 적힌 친구 번호 최대 25개와 좋아하는 정수가 주어질 때, 1부터 99 사이의 번호 하나를 골라 이어 붙여 목표 정수를 만들 수 있는지 판정한다.	보통6	DFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate Gifts상자 크기 w×h와 예산 x가 주어질 때, a≤w, b≤h인 서로 다른 크기의 초콜릿 바를 비용 a*b의 합이 x 이하가 되도록 최대한 많이 고르는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Editor Navigation각 줄의 길이와 현재 커서 위치, 목표 커서 위치가 주어질 때 화살표 키를 최소 몇 번 눌러 목표에 도달하는지 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multimodal Transport각 구간이 네 가지 운송 수단 중 하나를 쓰고 도시에서 수단을 바꿀 때마다 해당 도시의 요금이 붙을 때, 출발 도시에서 도착 도시까지 최소 운송 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Videogame Probabilityg개 아이템 종류마다 필요한 개수와 시도당 획득 확률이 주어질 때, 총 a번의 시도로 모든 종류를 필요한 만큼 얻을 확률을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Non-Overlapping Increasing Subsequencesk가 1부터 n일 때마다, 길이가 k 이상인 겹치지 않는 증가 부분수열들로 선택할 수 있는 원소 수의 최댓값을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotating Cards카드를 1번부터 순서대로 버리려 할 때, 맨 위나 맨 아래 카드를 반대쪽으로 옮기는 비용이 그 카드의 번호일 때 최소 총비용을 각 테스트마다 구한다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Don’t Break the Ice정사각형 얼음 블록 판과 이동 목록이 주어질 때, 이미 사라진 블록을 치는 무효 이동의 수를 센다. 블록이 빠지면 연쇄적으로 다른 블록도 떨어진다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dot the i’s and Cross the T’s점 50개 이하로 이루어진 각 집합에서 주어진 중점, 길이, 직각 조건을 만족하며 T자 모양을 이루는 네 점의 조합 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jedi and the Galactic Empire최대 1000개의 발사 시각과 1~2명의 제다이, 각 제다이의 연속 방어 사이 최소 대기 시간이 주어질 때 자산에 도달하는 발사 수의 최솟값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lineup the Dominoes최대 16개의 도미노를 구분 가능한 조각으로 보고, 인접한 끝의 눈수가 같도록 나열하는 순서의 수를 세는 문제입니다. 뒤집기는 허용됩니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rising Tides천장 높이 격자가 주어질 때, 초당 해수면이 1mm씩 상승하는 상황에서 각 칸에 들어가는 시점의 남은 천장 높이의 최솟값을 최대화하는 좌상단에서 우하단 경로를 찾는다.	보통6	이분 탐색BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bouncing Bunnies각 언덕의 온도와 습도가 주어질 때 온도 변화량과 습도 변화량이 같은 두 언덕 사이를 이동하며 1번 언덕에서 n번 언덕까지 가는 최소 점프 횟수를 구한다.	보통6	그래프BFS	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수렵의 시간이다!세 종류의 방어구를 각각 최대 하나씩 예산 안에서 고르고, 원하면 K를 한 번 지불해 한 방어구의 스킬 레벨 증가량 하나를 옮겨 총 공격력 증가량을 최대화한다.	보통6	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 합양의 정수 S와 T가 주어질 때, 각 i의 모든 약수 d에 대한 (-1)^d의 합 a_i를 S부터 T까지 더한 값을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수확의 계절이다!주어진 N개의 방향과 횟수만큼 씨앗을 뿌리며 지나간 칸을 수확해 다시 심을 때, 납품량 K를 만족하는 최대 성장 시간 x를 구한다.	보통6	시뮬레이션이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
게이트웨이 정하기트리에서 각 간선이 XOR 특성값을 가지며 20비트 헤더 X가 주어질 때, 모든 노드에 전달된 헤더의 1 비트 개수 합이 최소가 되는 게이트웨이 노드를 골라 그 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prime Arrangement서로 다른 RC개의 소수를 R행 C열 배열에 한 번씩 배치해, 각 행의 가중치를 작은 순서로 나열했을 때 i번째 행이 P_i번째가 되도록 하는 배치의 수를 센다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lost EdgeN×M 격자에서 플레이어가 도달 가능한 자기보다 낮은 레벨의 몬스터를 잡아 목표 레벨 K를 만든 뒤 레이드 장소에 도착할 수 있는지 판정한다. 이미 잡은 몬스터 칸은 계속 지나갈 수 있다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀의 레시피원하는 점에서 다항식 값을 묻는 질의를 최대 N+1번 해서 N차 다항식의 계수를 알아낸다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Darkest Dungeon트리와 통로 통과 횟수 제한 K가 주어질 때, 서로 다른 방을 최대한 많이 탐색하는 경로 하나를 출력한다.	보통6	트리DFS+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Reach for the Stars작은 흑백 격자가 주어질 때, 고정된 별 모양 스탬프를 축에 맞춰 몇 번 찍어야 검은 칸을 정확히 만들 수 있는지 최소 횟수를 구한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jar Game세 항아리에 각각 a, b, c개의 구슬이 들어 있고, 두 사람이 번갈아 한 항아리에서 k번째 차례에 k개를 가져가며, 더 많이 가져간 사람이 이긴다. 최선의 플레이를 가정할 때 승자를 판정한다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
목차 세기목차에 나오는 제목의 레벨이 순서대로 주어질 때, 목차가 올바른지 확인하고 각 제목의 직속 하위 제목 개수를 출력하며, 올바르지 않으면 -1을 출력한다.	보통6	스택구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
계단 만들기 (Large)각 열의 높이가 주어질 때, 인접한 열의 높이 차가 1 이하가 되도록 블록을 최소한으로 옮기는 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
계단 만들기 (Small)이웃한 열의 높이 차가 1 이하가 되도록 블록을 옮길 때 옮겨야 하는 블록 수의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
헨젤과 그레텔1부터 N까지 적힌 카드로 만든 길이 K의 두 순열이 모든 자리에서 서로 다른 값을 갖는 순서쌍의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
현대 모비스 에어 서스펜션N개의 실시간 비트 문자열마다 주어진 '차고 높음'과 '차고 낮음' 판단 데이터의 등장 횟수를 세어 그 차이의 부호에 따라 LOW, HIGH, GOOD을 출력한다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
도미노 무너트리기도미노를 좌표 순으로 정렬한 뒤, 모든 도미노가 오른쪽으로 쓰러지도록 처음 밀어야 하는 최소 개수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스택 재정렬N개의 스택에 대한 초기 상태와 목표 상태가 주어질 때, 170,000번 이하의 이동으로 초기 상태를 목표 상태로 바꾸는 과정을 출력한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
k개 사과 트리 노드만으로 배를 최대로 수확하기루트에서 시작해 사과 노드를 최대 k개 방문하는 경로를 고를 때, 수확할 수 있는 서로 다른 배 노드 개수의 최댓값을 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Heavy Hauling정렬된 상자 위치들이 주어질 때, 모든 위치가 서로 다르도록 상자를 옮기면서 이동 거리의 제곱 합을 최소로 만드는 값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Inked Inscriptions옛 책 페이지에서 새 책 페이지로의 순열이 주어질 때, 두 책을 1쪽에서 시작해 총 페이지 넘김이 2n*sqrt(n) 이하가 되도록 복사 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Knitting Patterns각 색의 등장 위치를 여러 구간으로 나누어 덮을 때, 실 사용 비용과 놓친 자리 비용, 구간 시작·종료 비용의 합을 최소로 만든다.	보통6	동적 계획법문자열	아직 제출이 없습니다	3초	2048 MB	지문만 제공
House Numbering정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 간선의 집 h개를 양 끝 정점 중 한 곳부터 번호 매기되, 한 정점에 인접한 두 집의 번호가 겹치지 않도록 모든 간선의 방향을 정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Jagged Skyline각 열이 아래에서부터 건물 픽셀이 쌓인 형태인 w×h 스카이라인에서, 최대 12,000번의 질의로 가장 높은 건물의 위치와 높이를 찾는다.	보통6	이분 탐색분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
K-QueenN x N 체스판에 백색 킹 하나와 흑색 퀸 최대 100000개가 있을 때 체크, 체크메이트, 스테일메이트 중 어느 상태인지 판정한다.	보통6	구현배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
험난한 등굣길정체 구역마다 맨해튼 거리 D 이내의 칸이 막혀 있을 때, (1,1)에서 (N,M)까지 막힌 칸을 피해 갈 수 있는지 판정하고 최단 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Diabolic Doofenshmirtz현재 랩에서 크롤한 거리를 원하는 시각에 측정하는 쿼리로, 랩 길이를 알아내야 한다. 랩 길이는 1 이상 10^18 이하다.	보통6	이분 탐색수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Improving IT월별 CPU 가격과 사용 기간에 따른 중고 가치가 주어질 때, m개월마다 교체하며 n개월을 운영하는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lots of Landl×w 격자를 넓이가 같은 n개의 정수 변 직사각형으로 나누어 각각 다른 알파벳을 채우고, 불가능하면 impossible을 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Foreign Football모든 순서쌍에 대한 s_i+s_j 연결 문자열이 주어질 때, n개의 비어 있지 않은 이름을 복원하거나 해가 없거나 여러 개임을 판정한다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Kapr2kar's r0utine0이 없는 N자리 수 중에서, 자리 숫자를 재배열해 만든 두 번째로 큰 수와 두 번째로 작은 수의 차가 자기 자신이 되는 수를 하나 찾는다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array삼각형 배열의 각 행에서 안쪽 셀은 위쪽 두 이웃 셀의 합으로 정해진다. 주어진 라벨이 처음 등장하는 가장 작은 행 번호를 구하는 문제로, 라벨이 이항계수와 대응하므로 목표값에 처음 도달하는 행을 찾아야 한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공