문제

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

전체 결과문제 13605개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
TWINS부분집합에 특별한 사진이 하나 이상 있는지 묻는 일괄 질의로 N장 중 하나 또는 둘인 특별한 사진을 찾아낸다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
XY여러 쌍 X, Y에 대해 연속한 X개 항의 합은 양수, 연속한 Y개 항의 합은 음수가 되도록 하는 정수 수열의 최대 길이를 구하고, 첫 질의의 수열을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
최단 경로 아니면 음수 사이클가중치가 있는 방향 그래프에서 음수 사이클을 찾고, 없으면 s에서 모든 정점까지의 최단 거리를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	4초	128 MB	지문만 제공
Chance! 2각 K에 대해 1 더하기, 2배, i배 세 연산을 정확히 K번 사용해 절댓값 500 이내를 유지하며 a를 b로 바꿀 수 있는지 판정한다.	어려움8	수학백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Insane Drift같은 방향으로 연속 이동하면 길이가 2배로 늘어나는 규칙에서 목표점 (X, Y)에 도달할 수 있는지 판정하고 이동 순서를 하나 출력한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
래환이의 수강신청 대작전N-1개 과목의 수강 학생 집합이 주어질 때, 모든 학생이 서로 다른 과목 조합을 가지면서 각자 최소 한 과목을 신청하도록 N번째 과목의 수강생 조합 가짓수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chaotic Cablesn개 정점의 그래프가 어떤 d에 대한 하이퍼큐브 Q_d인지, 즉 이진 주소가 한 비트만 다른 정점끼리 연결된 그래프인지 판별한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elapid Errands맨해튼 거리가 20 이상인 무작위 점 20개를 순서대로 지나가면서 같은 칸을 두 번 밟지 않는 격자 경로를 찾는다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Finding Suspicious Proteins단백질 임베딩 사이의 맨해튼 거리를 사용해, 이미 고른 단백질들과의 최소 거리가 가장 큰 단백질을 k개 고른다.	어려움8	그리디완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Knittingk가지 색으로 n개의 줄무늬를 짜되, 같은 색은 최소 p칸 이상 떨어져야 한다. 처음 m개의 줄무늬가 주어질 때 같은 색이 최소로 겹치도록 완성하거나 불가능을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reptile Eggs달걀 생산 라인과 중첩 없는 정규식이 주어질 때, 패턴과 일치하는 최대 달걀 수를 구하고 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jailbreak천장에 구멍이 있고 각 층에 사다리가 놓인 감옥 격자가 주어질 때, 죄수가 위층으로 올라가 탈출할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Horse Habitat최대 900만 칸 격자와 10만 개 질의가 주어질 때, 각 h×w 크기의 점만으로 이루어진 부분 직사각형 위치 수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	25초	2048 MB	지문만 제공
정사각형과 쿼리각 쿼리마다 K x K 정사각형을 지운 뒤 격자에 남는 서로 다른 수의 개수를 구한다.	어려움8	누적 합구현+1	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
돌 게임한 줄에 번갈아 놓인 흑돌과 백돌을 각자 자기 색만 움직이는 게임에서, 최선의 전략으로 두었을 때 선공의 승패를 판정한다.	어려움8	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Enchanted Maze두 쌍둥이가 매초 같은 방향으로 움직이며 스위치와 장애물, 구덩이, 두 개의 출구가 있는 10x10 격자를 탈출하는 최소 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ardi, The Hungry Aardvark기록된 뿌리에서 잎까지의 터널 경로 중 최대 k개를 골라, 30cm 혀 길이 안에서 닿는 개미 수의 합이 최대가 되도록 한다. 경로가 겹치는 구간의 개미는 한 번만 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elukvaliteediindeks각각 세 개의 지표를 가진 N개 국가와 M개의 순서 제약이 주어질 때, 모든 제약을 만족하는 음이 아닌 가중치가 존재하는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 0N 곱하기 M 격자에서 이동을 되돌릴 수 없게 소닉을 움직이며, 지나간 칸의 파란 공을 빨간 공으로 바꾸고 갇힌 파란 구역과 주변의 빨간 공을 지워 모든 파란 공을 없앱니다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 6Sonic은 180도 회전 금지 규칙 아래 격자를 이동하며, 방문한 파란 공을 붉게 바꿔 주변이 온통 붉거나 흰 공인 파란 연결 성분과 그 인접 붉은 공을 지워 모든 파란 공을 제거하는 경로를 출력합니다.	어려움8	시뮬레이션배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Segane väljund하나의 미지 문자열을 복사한 N개를 동시에 실행해 뒤섞인 결과 S가 주어질 때, S를 만들 수 있는 모든 문자열을 중복 없이 찾아 사전순으로 출력한다. 각 문자열은 N개의 복사본을 인터리빙해 S가 되어야 한다. 서로 다른 인터리빙이 같은 문자열을 만들 수 있으므로 답은 문자열 단위로 중복을 제거하며, 탐색 공간을 줄이기 위해 각 복사본의 진행 위치를 상태로 두고 백트래킹한다. N^L이 2·10^7 이하라는 보장이 완전 탐색을 가능하게 한다. 검색 중 각 단계에서 N개 복사본이 같은 문자를 내놓을 때 가지를 합쳐 중복을 피하는 가지치기가 필요하다. 출력은 가능한 문자열의 개수와 사전순 정렬된 목록이다. 주어진 S를 정확히 N개의 동일 문자열 인터리빙으로 분해하는 문제다. T개의 부분 테스트가 주어지며 각 테스트마다 결과를 출력한다. 입력 문자열은 소문자만 포함한다. 이 문제는 인터뷰보다 대회용에 가깝다. 상태 공간이 크고 중복 제거와 가지치기 설계가 핵심이기 때문이다. 브루트포스 백트래킹에 문자열 비교를 결합한다. 완전 탐색이 가능하도록 제약이 설계되어 있다. 따라서 레이팅은 8이다. 주제는 백트래킹, 문자열, 조합론, 구현이다. 면접 문제로는 부적합하다. 대	어려움8	백트래킹문자열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sõnatrikk눈을 가린 채 Q명의 사람마다 최대 K번의 단어 질문으로 처음 온 사람인지 판별하고 일관된 별명을 붙이는 프로그램을 작성한다.	어려움8	해시맵구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Card Pairs같은 종류의 카드 두 장을 다른 종류의 카드 한 장으로 바꾸는 거래를 반복할 때, 주어진 초기 카드 수에서 가능한 최대 거래 횟수를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Combination Lock3-다이얼과 5-다이얼이 체커판처럼 놓인 격자에서 목표 값을 만족하도록, 한 번의 이동이 칸과 상하좌우 이웃을 증가시킬 때 20nm 이하의 이동 순서를 찾는다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Domino Swap같은 색인 인접한 두 칸의 색을 맞바꾸는 연산만으로 시작 격자를 목표 격자로 바꾸거나, 불가능하다고 판정한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ambiguous Permutations두 순열에서 상대 순서가 같아야 하는 인덱스 쌍들이 주어질 때, 모든 제약을 만족하는 서로 다른 두 순열을 찾거나 불가능함을 판별한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
타카하시의 카드 게임카드를 2장 이상 골라 상자에 넣었을 때, 어떤 순서로 뽑아도 팰린드롬이 만들어지지 않도록 하는 선택의 가짓수를 센다.	어려움8	문자열조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가희와 음악어떤 부분도 세 번 이상 반복되지 않도록 세뇨와 달세뇨를 많아야 두 곳에 넣어 만족도의 합을 최대로 만든다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
gahui and sousenkyo 7c번의 선거에서 상위 r위 집합이 변하지 않는 r들의 목록이 주어질 때, 이를 만족하는 c번의 순위 결과를 하나 복원한다.	어려움8	구현그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Champernowne Subsequence숫자 문자열이 주어질 때, 1부터 k까지 이어 붙인 문자열의 부분 수열이 되는 가장 작은 k를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Colorful Quadrantsi행과 j열을 지운 네 부분 격자에서 서로 다른 네 색을 하나씩 고를 수 있는 내부의 빈 칸 (i,j)의 개수를 센다.	어려움8	누적 합구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Elevated Rails세 섬에 있는 세 개의 트리가 주어질 때, 두 간선을 추가해 모든 섬을 연결한 뒤 두 정점 사이 경로에 포함될 수 있는 최대 정점 수를 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Virtual Reality Playspace장애물이 있는 격자에서 각 변이 벽이나 장애물에 닿고 두 변의 길이가 s, t 이상인 빈 직사각형의 개수를 센다.	어려움8	스택구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
점과 원평면 위 서로 다른 네 점이 주어질 때, 네 점 각각까지의 거리가 모두 같은 원을 찾아 중심과 반지름을 출력한다. 그러한 원이 항상 존재함은 보장된다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑백조경사색칠된 나무의 각 정점을 뿌리로 삼았을 때 모든 내부 정점이 자손 다수 색으로 칠해지는지 확인하고, 조건을 만족하는 뿌리를 모두 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
덧셈 팰린드롬 수열과 트리포화 이진 트리가 주어질 때, 두 리프를 잇는 단순 경로가 덧셈 팰린드롬 수열(인접한 두 수를 반복해 더해 길이 2 이상의 팰린드롬을 만들 수 있는 수열)이 되는 리프 쌍의 개수를 센다.	어려움8	트리투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Različitost주기가 각각 n과 m인 두 주기 수열의 첫 k개 항에 대해 a_i XOR b_i의 합을 구한다. k는 10^18까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hanoi Towers Reloaded디스크를 인접한 막대 사이에서만 옮길 수 있는 하노이 퍼즐에서 두 배치가 주어질 때, 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
풍성한 트리주어진 트리에서 모든 내부 노드의 차수가 3이고 루트의 차수도 3이며 모든 잎이 같은 깊이에 놓이도록 만드는 루트 후보를 모두 찾는다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
블록 쌓기구간에 블록을 하나씩 쌓는 시행으로 최종 개수를 a₁부터 a_N까지 만들 때, 시행 횟수의 최솟값과 그때의 최소 비용을 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잘못된 LIS 알고리즘N, M, K가 주어질 때, 최장 증가 부분 수열의 길이는 M이지만 왼쪽에서 오른쪽으로 훑는 탐욕 알고리즘이 반환하는 증가 부분 수열의 길이는 K가 되는 1부터 N까지의 순열을 만들거나, 불가능하면 -1을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배달하기K분 주기로 한 정점씩 감시당하는 양방향 그래프에서 S에서 E까지 배달 가능한 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자 인식여러 개의 작은 0과 1 격자 패턴이 하나의 큰 질의 격자 안에 부분 격자로 등장하는지 모두 찾아 그 번호를 출력한다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
집합 연산서로 다른 정수 N개로 이루어진 집합에서 원소 개수 n을 토글하는 연산을 반복할 때, K_i번 추가 연산 후의 원소 합을 누적해서 답하는 문제입니다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
AreaN×N 격자에서 두 대각선 위 칸들의 넓이가 주어질 때, 질의한 칸의 넓이를 구해 소인수분해 형태로 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
강 건너기모든 통나무 쌍 사이의 최단 이동 횟수를 최대 30000번 질의해, 직접 겹치는 통나무 쌍을 전부 찾아내는 인터랙티브 문제이다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시설물 사용 신청1 이상 N 이하의 모든 (i,j) 쌍에 대해 구간 (i,j)가 신청되었을 때, 필요한 최소 강의실 수를 구하고 각 신청을 강의실에 배정하는 방법을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리를 안 쓰는 트리 문제일자로 연결된 전구를 최소 횟수로 잘라 붙여, 각 칸의 색에서 i와 j를 뺀 값이 N의 배수가 되는 N곱하기 N 정사각형을 만드는 배치를 찾는다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Remodeling the Dungeon 2연결된 격자 그래프인 던전에서 문을 막아 방 사이의 경로가 유일하도록 만들고, 문이 하나뿐인 두 방 사이의 거리가 짝수가 되도록 남은 문을 출력한다. 불가능하면 No를 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Divisibility Test주어진 진법 b와 모듈로 n에 대해, 나머지를 보존하는 마지막 k자리, k자리 묶음 합, 교대 묶음 합 규칙 중 가장 작은 k와 종류를 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Great City Saint Petersburg담장 사이에 고이는 빗물의 양을 구하고, 구간 높이 증가가 일어날 때마다 갱신된 총량을 출력하는 문제입니다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Knowns and Unknowns두 교수의 전체 순서와 일부가 -1로 가려진 오늘의 명단이 주어질 때, 각 학생의 방문 여부를 Y, N, ? 중 하나로 판정한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Deforestation수직선 위의 점들과 각 구간마다 최소한 남아 있어야 하는 점의 개수를 정하는 제약이 주어질 때, 지울 수 있는 점의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
조명지그재그 도로의 각 구간 길이가 주어질 때, 조명이 비추는 가로 폭이 D 이상이 되는 최소 높이로 조명을 두고 이동할 때 생기는 자취를 최소 개수의 선분으로 표현하는 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Critical Road노드 1에서 모든 노드에 도달할 수 있는 DAG가 주어질 때, 각 노드 i로 가는 모든 경로에 포함되는 간선의 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Intensive TrainingN일 동안 k_i는 감소하지 않고 r_i는 증가하지 않게 두며 각각의 합이 K와 R이 되도록 잡고, k_i 곱하기 r_i의 합을 최대로 만든다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Graph Director각 무향 간선의 방향을 정해서 정점 j에서 도달 가능한 정점 수가 정확히 A_j가 되도록 만들고, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Primal Collection1..N+1에서 S를 뺀 값으로 이진 힙을 채우고 바닥에 S를 넣었을 때 정확히 K번 교환되는 배열의 수를 센다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
원소 합치기인접한 두 원소를 정확히 K번 OR로 합친 뒤 남은 N-K개 원소를 모두 AND한 값의 최댓값을 구한다.	어려움8	그리디비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자동 완성주어진 접두사로 시작하는 파일 중 중요도가 가장 높은 파일을 출력하고 그 중요도에 D를 더하는 질의를 순서대로 처리한다.	어려움8	트라이힙+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Micromasters Certificates게시판의 직사각형 상자들을 과목 집합으로 해석하고, 적어도 3개의 상자에 속하는 과목 수의 최솟값을 구한다.	어려움8	구현해시맵+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Parking Theory각 칸에 차량의 진입 순서가 서로 다르게 주어진 n x m 격자에서, 모든 차가 이미 주차된 차를 지나지 않고 행이나 열의 끝에서 곧장 들어와 설 수 있는 부분격자의 수를 센다.	어려움8	구현동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Journey to Mastery더미의 행동 순서와 쿨다운 규칙이 주어질 때, 플레이어가 항상 더미보다 먼저 공격을 명중시킬 수 있는지 판정한다.	어려움8	시뮬레이션게임 이론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Distribution Center밀어서 목적지에 도달할 수 없는 모든 칸을 표시한다. 미는 사람은 어디에든 있을 수 있다고 가정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Balloon Party천장 높이가 l×w 격자로 주어질 때, 가장자리 밖으로 흘러넘치지 않으면서 천장 아래에 담을 수 있는 헬륨의 최대 부피를 구한다.	어려움8	배열완전 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Corrupted Order1부터 n^2까지의 순열이 담긴 n x n 행렬이 주어질 때, 같은 행이나 같은 열끼리만 교환해 행 우선 순서로 정렬하는 데 필요한 최악의 최소 교환 횟수 이하의 교환을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Blind Gauss행렬식이 1이고 i번째 행에 홀수가 정확히 a_i개 있는 n×n 음이 아닌 정수 행렬을 만들거나, 불가능하면 -1을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Try This at Home원소 집합을 유지하는 다음 순열을 반복 적용해, 어떤 값이 정확히 한 번 등장하는 최초 단계를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Spoiler각 x에 대해 재귀가 m 이후로 다항식을 따르고 m번째 값이 x가 되는 k, f1, m을 찾는다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Build Well둘레 w인 원을 두 가지 방식으로 조각내되 두 배열의 이음매 위치가 하나도 겹치지 않게 만들 수 있는지 판정하고 두 줄을 출력한다.	어려움8	정수론그리디+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Permutation Recovery각 열이 뒤섞인 2k x n 행렬이 주어질 때, 각 행과 그 역순열을 모으면 열별 중복집합이 되는 1..n의 순열 k개를 복원한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Interactive Problems참가자 출력을 괄호 구분 패턴으로 검사하고 질의 제한, 고유성, 정수 합을 검사하며 실행 한 번마다 판정을 출력합니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Dice Encryption Algorithm10^100 이하의 수를 18500번의 주사위 굴림 과정으로 선택해 암호화하고, 기록을 이용해 원래 수를 복호화하는 인터랙티브 문제다.	어려움8	확률수학+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Rock, Paper, Scissors상대의 패턴을 추론해 20라운드로 진행되는 가위바위보 세 판 중 최소 두 판을 이겨야 한다.	어려움8	게임 이론문자열 매칭+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Divisible Trees트리 T가 주어졌을 때, T를 A의 k개 복사본이 k-1개의 간선으로 이어진 형태로 만들 수 있는 서로 다른 (비라벨) 트리 A의 개수를 센다.	어려움8	트리해시맵+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Just Sum Two Numbers회전된 흑백 이미지에서 눈금 표시로 표현된 두 수를 읽어 합을 출력한다.	어려움8	구현기하+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Permutations and Cycles (Minimum Version)각 n과 x에 대해 인접한 두 값의 합이 x 이하인 순열 가운데 사이클 수가 최소인 값을 구하고 그 순열을 출력한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Permutations and Cycles (Maximum Version)인접한 두 값의 합이 x 이하가 되는 순열 가운데 사이클 수가 최대인 순열을 각 테스트마다 하나씩 구한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Forward-Capturing Pawns합리적인 킹과 전진하며 잡는 폰 대 킹의 기물 배치가 주어질 때 백이 이기는지 무승부인지 판정한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Jumping Lights처음에는 모든 정점이 표시되지 않은 트리에서 정점을 표시하거나 해제하는 질의와, 모든 정점을 이웃에 표시된 정점이 있는지에 따라 동시에 갱신하는 질의를 처리하며 각 질의 후 표시된 정점 수를 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Computer Network배열 a 전체에 +1을 더하거나 2로 나눈 몫을 취하는 연산만으로 a를 b로 바꾸는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Joining Cats고양이 n마리가 일직선에 있고 각 바람은 정해진 세기와 방향을 가지며 만난 고양이는 합쳐질 때, k번 이내의 바람으로 모든 고양이를 하나로 합칠 수 있는지 판정한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
HearthStone미니언들의 체력을 1씩 바꿔, 한 번의 Defile 시전으로 모든 미니언을 처치하는 최소 변경 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Geometry Enjoyer어떤 볼록 다각형의 각 변을 연장한 직선들의 교점들이 주어질 때, 원래 다각형의 꼭짓점을 복원한다.	어려움8	기하조합론+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Submissions제출 하나만 상태를 바꿀 수 있을 때 금메달을 받을 수 있는 팀을 모두 구한다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Card Game카드 배열의 각 온라인 구간 질의마다 스택처럼 카드를 제거하는 규칙을 적용했을 때 카드 수열에 남는 카드 수를 구한다.	어려움8	스택해시맵+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Collinear Arrangements각 질의에 대해 한 점과 함께 한 직선 위에 있는 볼록 다각형 꼭짓점 쌍의 개수, 또는 두 점과 함께 한 직선 위에 있는 꼭짓점의 개수를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Matrices and Determinants작은 정수 행렬 A마다 행렬식이 0이 아니고 서로 같은 두 행렬 B, C의 곱으로 나타낼 수 있는지 판정하고, 가능하면 그러한 B와 C를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Old Solution Methods고정된 점 A, B, C를 지나는 세 직선을 같은 각도만큼 회전시킬 때 세 교점이 이루는 삼각형 넓이의 최댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cipele매일 요청되는 신발 순서가 주어질 때, 용량 m인 복도에 둘 신발과 옷장 맨 위로 보낼 신발을 정해 총 꺼내는 시간을 최소화한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
합의 수열M이 주어질 때, 남은 양의 정수 중 가장 작은 M개를 지우고 그 합을 다시 지우는 과정을 반복해 만든 수열 B_M에 각 질문 N이 속하는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
\mathtt{MatKor} \oplus \mathtt{AlKor} = \mathtt{MatAl}위치 i를 가열하면 모든 조각 j의 온도가 N-\|i-j\|만큼 오른다. 이웃한 온도 차이가 M 이하가 되도록 하는 최소 가열 횟수와 한 가지 최적 방법을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 점수A_k = A_{k-2} - A_{k-1} 점화식에서 처음으로 0 이하가 되는 항의 번호 k를 최대로 만드는 x, y를 고른다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
애벌레와 트리트리 위에서 경로를 차지한 애벌레가 머리와 꼬리를 한 칸씩 움직여 주어진 머리와 꼬리 위치에 도달할 수 있는지 각 쿼리마다 판정한다.	어려움8	트리그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Watering the Plants각 식물 접두사마다 그 안의 수로만 써서 모든 식물의 물 요구량을 채우는 최소 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Andrew the Diver아래에서 빛이 들어오는 동굴의 다각형 윤곽이 주어질 때, 빛이 닿지 않는 어두운 영역의 수를 센다.	어려움8	기하스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pokedex정렬, 필터, 커서 명령을 처리하며 포켓몬 도감 데이터베이스를 관리하고 flush 때 격자를 출력한다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Starship Syncopation여러 규칙이 바뀌는 T턴의 전투를 시뮬레이션하면서 주어진 턴 종료 시점의 피해량, 별의 힘, 남은 해적선 수를 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
VCF15x15 오목판과 플레이어 색이 주어졌을 때, 그 플레이어가 사목을 연속으로 만들어 3수 이내에 승리할 수 있는지 판정하고 수순을 출력합니다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 띄엄띄엄 쿼리d가 6 이하일 때 A_l, A_{l+d}, ..., A_r 형태의 등차 인덱스 집합에 구간 갱신과 구간 합 쿼리를 처리한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공