문제

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

전체 결과문제 13639개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Malvika gets bored along with her Cats막대 하나를 고르면 그 막대와 역전 관계에 있는 막대가 모두 사라질 때, 모든 막대를 없애는 최소 횟수를 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Complete Tripartite무향 그래프의 정점을 세 개의 비어 있지 않은 그룹으로 나누어, 모든 간선이 그룹 사이에만 있고 그룹 안에는 없도록 만들 수 있는지 판정한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
여우의 꿈K번 기둥에 모여 있는 N개의 원판을 목표 배치 a_i로 옮기는 최소 이동 횟수를 10^9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력한다.	보통6	재귀수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소설문자열을 일정한 폭으로 줄바꿈할 때 어떤 줄에서도 같은 글자가 K개 이상 연달아 나오지 않도록 하는 가장 큰 폭을 구한다.	보통6	이분 탐색구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Marginimas각 로봇 i가 a_i, 2a_i, 3a_i번째 시간에 색칠할 때, N개의 달걀 중 모든 로봇이 색칠을 마치는 달걀의 수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전역 임무각 기지에서 M개 층의 순서를 바꿔 전투력이 모든 적군 이상이 되도록 할 수 있는지 판정하고, 가능하면 다음 기지로 진행한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
식당지원 차출각 질의일 d와 군번 x에 대해, 처음 d일 동안 차출 프로그램이 x를 몇 번 선택하는지 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 순열 (Easy)두 순열이 주어질 때, 각각 원하는 위치를 기준으로 좌우를 교환하는 시행을 반복해 두 순열을 모두 항등 순열로 만들 수 있는지 판별하고 10000회 이하의 시행을 출력한다.	보통6	구현수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Introversion2n개의 접시를 두 개씩 놓은 상태에서 일부가 채워져 있을 때, 같은 종류가 이웃하지 않도록 남은 접시를 배치하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SkaičiaiN개의 양의 정수 합과 이웃한 두 수의 곱들이 주어질 때 원래 수열을 복원한다.	보통6	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SnaigėN×N 격자를 L번 접은 뒤 일부 칸이 얼어붙은 상태가 주어질 때, 접힌 대칭 조건을 만족하도록 가장 적은 칸을 자르는 복원 방법을 구한다.	보통6	행렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Taikinys고정된 바람 변위가 있을 때 사격 구멍에서 도달 가능한 표적 칸 중 TX+TY의 최솟값을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기사들의 여행4×4 체스판 A와 B가 주어질 때, 충돌 없이 나이트를 옮겨 A를 B로 만드는 최소 이동 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고양이 리그1 이상 n-1 이하의 서로 다른 m개 정수를 골라 임의의 두 수의 최소공배수가 모두 n이 되게 하면서 합을 최소로 만들고, 불가능하면 -1을 출력한다.	보통6	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reavers각 사람이 다른 사람의 정체에 대해 한 주장이 주어질 때, 규칙과 모순되지 않으면서 가능한 외계인의 최소 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Karl Coder0이 아닌 문자열이 앞에 저장된 2N 크기 버퍼에서 0 바이트 영역의 한 위치씩만 확인해 문자열 길이 N을 찾는다.	보통6	이분 탐색구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간낭비1번 칸에서 오른쪽을 보고 시작해 매 분 현재 칸의 수만큼 바라보는 방향으로 이동하며, 방향을 최대 두 번 바꿀 수 있을 때 N번 칸에 처음 도착하는 최대 시간을 구한다. 도달할 수 없으면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 4M번의 슬라임 그룹 합치기 연산이 순서대로 주어질 때, 매 단계마다 만들 수 있는 킹 슬라임과 미니 슬라임 마릿수의 최댓값을 출력한다.	보통6	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Forward and Backward2 이상 N 이하의 모든 진법 b에 대해 N을 b진법으로 나타냈을 때 회문이 되는 b를 모두 찾는다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Funicular Frenzy매분 도착하는 사람 수와 매분 c명을 태우는 케이블카가 주어질 때, 대기 시간이 최소가 되는 도착 시각을 구한다.	보통6	시뮬레이션누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
커플 파괴자 민욱이 (Small)대기 줄을 최소 개수의 연속한 묶음으로 나눈 뒤, 어떤 커플도 이웃하지 않도록 묶음의 순서를 바꾸어 각 묶음의 크기와 묶음 순서를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cyclical Periods주어진 위치마다 등장하는 알파벳들의 등장 간격을 이용해 각 문자의 주기와 시작 위치를 구하고, 가장 긴 주기를 가진 문자를 출력한다.	보통6	수학해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scientific Grading과학적 표기법으로 주어진 네 학생 답을 정확한 결과와 비교해 상대 오차와 절대 오차가 모두 10^-9 미만인지 판정한다.	보통6	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Snakes&Snakes왼쪽으로 되돌리는 텔레포트가 있는 1차원 보드에서 6이 나오면 이동을 반복할 수 있는 주사위로 N번 칸에 도달하는 최소 턴 수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Every Queen각 퀸이 같은 행, 같은 열, 또는 같은 대각선 위의 칸을 공격할 때, 모든 퀸이 공격하는 칸을 하나 찾는다.	보통6	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
렉시오한 턴이 끝난 뒤 각 참가자가 가진 카드 수가 주어질 때, 각 참가자 쌍이 최대 한 번만 점수를 전달할 수 있다는 조건에서 모든 점수 차이를 정산하는 최소 전달 횟수를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Caminho de Bêbado술집 사이의 이동 확률이 주어질 때, 무한히 많은 잔을 마신 뒤 술취한 사람이 가장 높은 확률로 머무는 술집을 구한다.	보통6	확률수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Грустные танцы순열 a가 주어질 때, 0보다 큰 어떤 거듭제곱이 모든 i를 b_i로 보내는지 판정한다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Просмотр сериалов두 채널의 광고 시작 시각이 주어질 때, 광고가 시작될 때마다 채널을 바꾸는 알료나가 시각 t까지 각 드라마를 본 총시간을 구한다.	보통6	시뮬레이션구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zebras이진 문자열을 모든 문자를 한 번씩 쓰면서 0으로 시작하고 0으로 끝나며 교대하는 부분수열들로 나눈다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Open Olympiad in Design각 단어의 길이가 주어질 때, 그 길이를 가진 서로 다른 단어 n개를 사전순으로 나열하는 데 필요한 최소 문자 종류 수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Robot on the Field명령 문자열을 따르는 로봇이 (x, y)에서 멈추도록 네 버튼 각각을 끊을 시점을 정한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новогодний и прямоугольныйn x n 격자에 숨겨진 비어 있지 않은 직사각형을 직사각형 합 질의로 찾아내는 문제로, n은 2e9까지이며 질의 횟수 제한이 있다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
gahui and sousenkyo 41위의 득표수 v와 간격 k가 주어질 때, v를 포함하고 어떤 두 수도 k만큼 차이나지 않는 서로 다른 양의 정수 집합의 최대 크기를 구하고 순위대로 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
gahui and sousenkyo 6n과 x가 주어질 때, 서로 다른 n개의 양의 정수이면서 비트 XOR 값이 x인 수열을 출력한다.	보통6	비트 연산수학+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
TSP10^18개 정점의 완전 이진 트리에서 K개 정점이 주어질 때, 모두 한 번 이상 지나는 최단 경로의 길이를 구한다.	보통6	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
건공문자열문자열 S의 길이 K인 모든 구간을 왼쪽부터 차례로 뒤집은 뒤 최종 결과를 출력한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Большие числа для маленького Васи같은 숫자 D를 N번 이어 붙인 수와 M번 이어 붙인 수의 최대공약수를 구하고, 자릿수가 10^6을 넘으면 마지막 10^6자리만 출력한다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic CardsK장의 카드에 적힌 수와 F명의 예/아니오 응답이 주어질 때, 각 친구가 생각한 수를 찾고 유일하게 정할 수 없으면 0을 출력한다.	보통6	해시맵비트 연산+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
0으로 만들기주어진 N개의 수 사이에 덧셈, 뺄셈, 곱셈과 최대 한 쌍의 괄호를 끼워 넣어 수식의 값이 0이 되게 만들거나, 불가능하면 NO를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Higher Arithmetic양의 정수 n개가 주어질 때, 각 수를 정확히 한 번씩만 사용하고 덧셈, 곱셈, 괄호를 써서 만들 수 있는 가장 큰 값을 내는 수식을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Klompendansn x n 격자의 왼쪽 위 칸에서 시작해 두 종류의 나이트형 이동을 번갈아 하며 도달할 수 있는 칸의 수를 센다.	보통6	그래프BFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
위잉위잉중심을 기준으로 N개 점을 각도순으로 정렬하고, 같은 각도에서는 거리가 가까운 점을 먼저 출력하는 문제입니다.	보통6	정렬기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서바이벌 게임각 소녀의 모자 색과 폭탄 개수가 주어질 때, 자신의 모자 색을 논리적으로 알아내 탈출하는 소녀를 판별한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Probing the Disk한 변의 길이가 10^5인 정사각형 안에 놓인 원판에 선분을 쏘아, 정수인 중심 좌표와 반지름을 적은 횟수의 질의로 알아낸다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지워진 최댓값인덱스 순서를 지키는 두 개의 서로 겹치지 않는 구간을 지웠을 때 남는 원소의 최댓값을 모든 경우에 대해 더한다.	보통6	조합론누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
육회비빔밥N개 시식대의 방문 순서를 정해 A[i-1]*B[i]의 합을 최대로 만들되, 연속한 C값의 곱이 K 이하여야 하며 불가능하면 -1을 출력한다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
닭강정의 전설N x N 격자가 주어질 때, 부분 행렬의 내부 칸은 더하고 테두리 칸은 빼는 값을 Q개의 질의마다 계산한다.	보통6	누적 합배열+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
귤나무N마리의 곰곰이가 매일 순서대로 A_i개씩 귤을 따가고, 10^100일 뒤 나무에 남은 귤의 개수를 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Floodfill포화된 8방향 인접 세포가 하나로 합쳐지며 물이 분배되는 강우를 시뮬레이션하고, 최종 수위 또는 아틀란티스 침몰 여부를 출력한다.	보통6	시뮬레이션유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초전도체 부수기N그램 초전도체를 K개 조각으로 나눌 때, 무게 a인 조각을 자르는 데 a원이 들며, 총비용의 최솟값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Collection1번부터 N번까지의 동전 종류별 개수를 관리하면서 구간에 x개씩 더하기, 구간을 0으로 지우기, 전체 가치 합 구하기 연산을 처리한다. 종류 V의 가치는 (V mod 10) + 1이다.	보통6	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Turning TrominosL-트로미노가 첫 사분면을 자기닮음으로 타일링할 때, 주어진 칸을 덮는 트로미노의 방향을 여덟 가지 중에서 판별한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Unique Dice각 줄에 주사위 여섯 면의 숫자가 주어질 때, 회전해도 같은 주사위끼리 묶었을 때 가장 큰 무리의 크기를 구한다.	보통6	해시맵구현+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Candy Cane Feast사탕 지팡이를 순서대로 소들에게 먹이는데 각 소는 자신의 키까지만 먹을 수 있으며, 먹은 만큼 키가 자란 뒤 최종 키를 출력한다.	보통6	배열구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rooks평면 위에 두 사람이 룩을 놓고, 같은 행이나 열에서 사이에 다른 룩 없이 상대 룩의 공격을 받는 룩을 가린다.	보통6	정렬구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Check the Stringcopy, swap, roll, fuse 명령을 실행하는 스택 기계를 시뮬레이션하면서 CRASH 발생 여부를 판정하고 마지막 문자열이 s와 같은지 확인한다.	보통6	시뮬레이션문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gas and Minerals광물과 가스 예산, 그리고 비용과 방어력을 가진 최대 10종류의 건물이 주어질 때, 각 종류를 원하는 만큼 지어 총 방어력을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Numeral systems각 K와 D에 대해, 십진값에서 D를 뺀 수가 십육진값을 나누어떨어지게 하는 K자리 표기를 모두 찾는다.	보통6	완전 탐색수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Romualdych and remainders각 질의 [a,b]와 나머지 r에 대해, x mod y = r을 만족하는 가장 작은 x와 적당한 y를 1 이상 2×10^18 이하에서 찾고, 불가능하면 -1 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PTSD병사 1번부터 n번을 여러 집단으로 나눌 때, 자기 집단에서 두 번째로 강한 PTSD 병사의 힘 값 합이 최대가 되도록 만든다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gipka Gumica주어진 방향에서 극단에 있는 점을 차례로 제거하면서 매번 볼록 껍질의 넓이를 출력한다.	보통6	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ТВ ИГРА보드에서 공을 떨어뜨릴 때 지나가는 칸의 숫자 합이 최대가 되는 시작 열과 경로를 구한다.	보통6	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주행시험장감시하지 않는 주행시험장에 서로 다른 레이더 차량이 함께 있지 않도록, n대와 m대를 서쪽으로 옮기는 최소 k와 최소 왕복 횟수를 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
장난감 강아지문자열 S를 K번 이어 붙인 경로를 따라 이동할 때 원점으로 다시 돌아오는 순간이 있는지 판정한다.	보통6	해시맵시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mosaic Tracery번호가 뒤섞인 격자 그래프가 주어질 때 각 정점에 정수 좌표를 부여해 모든 간선이 격자에서 이웃하도록 만든다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
HistoryA년부터 B년까지 각 해에 13일이 금요일인 날이 몇 번인지 세고, 그러한 금요일이 정확히 k번 있는 해의 수를 k = 0부터 12까지 구한다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chemistry각 시험관은 1단위로 시작하고, a를 b에 부으면 b가 두 배가 된다. 시험관 1에 정확히 k단위가 남도록 붓는 순서를 만들거나, 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
갈래 제곱두 번 적분된 다항식 i(C, D 포함)와 다항식 m이 주어질 때, m을 두 번 적분한 결과가 i가 되는지 판별한다.	보통6	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
N진수 곱셈 (tiny)N진법으로 표현된 두 정수 A와 B를 곱한 값을 같은 진법으로 출력한다. N은 음의 정수일 수 있다.	보통6	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 회전과 쿼리수열을 오른쪽이나 왼쪽으로 회전시키는 쿼리와 구간 합을 구하는 쿼리를 처리한다. 회전은 시작 위치만 바꾼다.	보통6	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전역 역전두 전역 예정일과 여유 T로 최대 한 번씩 사는 N개의 행동이 주어질 때, 영도가 종현보다 먼저 전역하는 최대 일수, 그럴 수 없다면 늦게 전역하는 최소 일수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
랜섬웨어와 비트코인20종류의 파일을 15대의 컴퓨터에 각 8종류 이하로 나눠 담아, 어떤 5대가 손실되어도 남은 10대에서 20종류를 모두 모을 수 있게 배치한다.	보통6	조합론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
白色光 2 (White Light 2)왼쪽과 오른쪽 끝을 각각 A원, B원에 끄고 색 변경에 C원을 내서, 남은 불빛이 RGBRGB...의 접두사가 되도록 만드는 최소 비용을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 케이크 (hard)각 학생을 범인으로 가정했을 때 N개의 진술이 모두 모순 없이 성립하는지 확인하고, 가능한 학생을 모두 출력하거나 `swi`를 출력한다.	보통6	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
So I’ll Max Out My Constructive Algorithm Skills1부터 n^2까지의 순열이 담긴 n x n 격자에서, 오르는 횟수가 내려가는 횟수를 넘지 않는 해밀턴 경로를 따라 각 칸의 높이를 출력한다.	보통6	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Łamigłówka 3목표 색 배열이 주어질 때, 색이 없는 판에서 행이나 열 전체를 칠하는 n+m 이하의 이동으로 그 배열을 만들어낸다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Twitch Plays Pokemon두 명령 문자열을 합쳐 캐릭터가 N x N 미로를 가장 적은 명령으로 탈출하도록 배열하는 최소 횟수를 구한다.	보통6	동적 계획법BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Walking Along a Fence직교 다각형으로 이루어진 울타리 위의 두 점이 주어질 때, 두 방향 호 중 더 짧은 거리를 각 쿼리마다 구한다.	보통6	기하누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스의 문단속N개의 다이얼을 한 방향으로만 정확히 K번 돌려 얻을 수 있는 문자열 중 사전 순으로 가장 작은 문자열을 구한다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
증가와 감소a 이상 b 이하의 정수 중 각 자릿수가 한 번 증가한 뒤 감소하는 수의 개수를 구한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 수정문자 종류가 같은 글자는 같은 것으로 보고, 두 위치의 글자를 교환해 모든 위치의 글자가 원래와 달라지도록 만드는 최소 교환 횟수와 교환 순서를 구한다. 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피보나치 기념품서로 다른 피보나치 수들의 집합을 합이 같은 두 묶음으로 나누되, 사용하는 기념품 개수를 최대로 하는 분배를 출력한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉성한 도토리 분류기도토리는 구멍을 하나 지날 때마다 크기가 1씩 줄고, 현재 크기보다 크거나 같은 첫 구멍으로 떨어진다. Q개의 도토리 각각이 빠져나오는 구멍 번호를 구한다.	보통6	배열이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사탕 공장두 개의 길이 N 사탕 배열에서 크기 R까지의 접두 교환과 한 칸 회전을 처리한 최종 상태를 구한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
별 수호자 룰루1부터 N까지의 수를 K개씩 N/K개 조로 나누어 어느 조의 합도 K로 나누어떨어지지 않게 만들고, 불가능하면 NO를 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K512컵 개최!0에서 시작해 덧셈 카드 N장과 곱셈 카드 M장을 모두 사용해 최종 행운 수치를 최대로 만드는 순서를 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
FA수의 진각 횡단보도마다 횡단보도 이용 시간과 육교 이용 시간, 신호등의 녹색/적색 주기가 주어질 때 0번 구역에서 N번 구역까지 도달하는 최소 시간을 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Quartets콰르텟 게임의 일련의 행동 기록이 주어질 때, 규칙을 만족하는 초기 카드 분배가 존재하는지 판정하고, 불가능하면 처음으로 부정행위가 확정되는 행동 번호를 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최소 문자열 뽑기소문자로 채워진 N x M 배열에서 K개의 열을 가리고 남은 글자를 행 우선으로 읽을 때, 사전 순으로 가장 앞서는 문자열을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arrested Development각 업무를 두 인턴이 처리하는 데 걸리는 시간이 주어질 때, 두 사람의 총 작업 시간 중 큰 값이 최소가 되도록 업무를 나누는 문제입니다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Dihedral Group정n각형의 시계 방향 레이블과 시험 수열이 주어질 때, 회전이나 반사를 적용해 시험 수열이 연속한 호로 나타나는지 판별한다.	보통6	배열문자열 매칭+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Passport Stamps각 여행마다 필요한 연속 페이지 수가 주어질 때, 도장 배치가 최악인 경우 몇 번째 여행에서 빈 페이지가 부족해지는지 구한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Trains1번 도시에서 시작해 i번 도시에서 i + t*d_i (1 ≤ t ≤ x_i)로 이동할 수 있을 때, 가능한 모든 도시 방문 순서의 가짓수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문제 제목 뭐라 짓지숫자 A, B로만 이루어진 양의 정수 M개의 합으로 N을 나타내거나 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Examination 2연산자 우선순위와 좌결합 규칙을 가진 문자열 S가 정의하는 IOI 함수에 대해, Q개의 정수 X_i 각각에 대한 참·거짓 값을 판정한다.	보통6	스택문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merge Not Sort1부터 2N까지의 순열 C가 주어질 때, 표준 병합 알고리즘이 C를 출력하도록 만드는 길이 N의 배열 A와 B를 찾는다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도시개발되지 않은 칸을 K개까지 개발해 상하좌우 네 칸이 모두 개발된 칸들의 관광가치 합이 최대가 되도록 만든다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
허술한 보안 프로그램0부터 N-1까지의 순열 비밀번호를 최대 두 번 틀릴 수 있을 때, bitwise OR 결과를 이용해 순열을 알아낸다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조커 찾기 2최대 100,000번의 섞기(위 카드를 아래로, 아래 카드를 위로 옮기거나 덱을 예전 특정 시점의 상태로 되돌리기)가 주어질 때 마지막에 조커가 있는 위치를 구한다.	보통6	배열시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공