문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
LEX_GCD임의의 K개 원소 gcd를 모두 보존하는 순열 중 사전순으로 가장 작은 것을 찾되, 원소 하나에 소수 X를 곱하거나 곱하지 않을 수 있다.	어려움8	정수론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Jigsaw Present조각 수와 난이도가 주어진 n개의 퍼즐에서 총 조각 수와 총 난이도가 모두 같은 서로 다른 두 부분집합을 찾거나, 선물이 유일하다고 판정한다.	어려움8	해시맵동적 계획법+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
TWINS부분집합에 특별한 사진이 하나 이상 있는지 묻는 일괄 질의로 N장 중 하나 또는 둘인 특별한 사진을 찾아낸다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
PARENTHESES여는 괄호와 닫는 괄호의 수가 같은 부분 문자열 Q개에 대해, 정규 괄호열로 만들기 위한 최소 교환 횟수를 구한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
TOLLS가중치가 있는 트리에서 각 질의 [l, r]마다 최대 간선 가중치가 [l, r]에 속하는 모든 단순 경로의 최대 간선 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
XY여러 쌍 X, Y에 대해 연속한 X개 항의 합은 양수, 연속한 Y개 항의 합은 음수가 되도록 하는 정수 수열의 최대 길이를 구하고, 첫 질의의 수열을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Balatro각 부분 수열 길이마다 왼쪽에서 오른쪽으로 덧셈 카드와 곱셈 카드를 처리해 얻을 수 있는 최대 점수를 구하되, 곱셈 카드는 최대 k장만 쓴다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	12초	1024 MB	지문만 제공
세 트리중복 간선과 루프가 있는 그래프에서 각 간선에 0, 1, 2, 3을 붙여 1, 2, 3번 간선이 각각 스패닝 트리를 이루도록 하거나 불가능함을 판정한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
작업 처리N개의 고정 구간과, 질의마다 추가되는 구간들이 주어질 때, 각 질의에서 서로 겹치지 않게 고를 수 있는 구간의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
ABC모든 접두사 A_i와 B_j의 연결에서 C의 접두사이기도 한 최장 접미사의 길이를 모두 더한다.	어려움8	문자열 매칭누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
최단 경로 아니면 음수 사이클가중치가 있는 방향 그래프에서 음수 사이클을 찾고, 없으면 s에서 모든 정점까지의 최단 거리를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	4초	128 MB	지문만 제공
대충 블록에서 영혼 탈출시키는 게임길이 N인 하나의 사슬에서 길이 3 이상인 체인의 안쪽 블록을 반복해서 들어낼 때, 들어낼 수 있는 블록 개수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chance! 2각 K에 대해 1 더하기, 2배, i배 세 연산을 정확히 K번 사용해 절댓값 500 이내를 유지하며 a를 b로 바꿀 수 있는지 판정한다.	어려움8	수학백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
외계 바이러스0과 1로 이루어진 H×W 격자가 주어질 때, 경계에 있는 모든 칸이 1인 축에 평행한 직각이등변삼각형의 최대 크기를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Insane Drift같은 방향으로 연속 이동하면 길이가 2배로 늘어나는 규칙에서 목표점 (X, Y)에 도달할 수 있는지 판정하고 이동 순서를 하나 출력한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
래환이의 수강신청 대작전N-1개 과목의 수강 학생 집합이 주어질 때, 모든 학생이 서로 다른 과목 조합을 가지면서 각자 최소 한 과목을 신청하도록 N번째 과목의 수강생 조합 가짓수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbunjenost볼록 다각형의 삼각분할이 주어질 때 그래프에 있는 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Chaotic Cablesn개 정점의 그래프가 어떤 d에 대한 하이퍼큐브 Q_d인지, 즉 이진 주소가 한 비트만 다른 정점끼리 연결된 그래프인지 판별한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elapid Errands맨해튼 거리가 20 이상인 무작위 점 20개를 순서대로 지나가면서 같은 칸을 두 번 밟지 않는 격자 경로를 찾는다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Hotfix문자열이 주어질 때 모든 서로 다른 부분 문자열과 그 등장 횟수를 나열한 출력에서 각 문자의 총 등장 횟수를 구한다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Budget Analysis각 질의 구간과 정규화 계수에 대해 릿지 회귀 직선을 적합한 뒤 주어진 광고비에서의 예상 매출을 출력한다.	어려움8	누적 합수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Finding Suspicious Proteins단백질 임베딩 사이의 맨해튼 거리를 사용해, 이미 고른 단백질들과의 최소 거리가 가장 큰 단백질을 k개 고른다.	어려움8	그리디완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hedge Topiary원점이 두 단순 다각형 내부에 엄격히 들어 있을 때, 첫 번째 다각형을 원점 기준으로 확대해 두 번째 다각형 안에 완전히 넣을 수 있는 최대 배율을 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Knittingk가지 색으로 n개의 줄무늬를 짜되, 같은 색은 최소 p칸 이상 떨어져야 한다. 처음 m개의 줄무늬가 주어질 때 같은 색이 최소로 겹치도록 완성하거나 불가능을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reptile Eggs달걀 생산 라인과 중첩 없는 정규식이 주어질 때, 패턴과 일치하는 최대 달걀 수를 구하고 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fishception말뚝 구멍들의 좌표가 주어질 때, 이후에 표시한 모든 큰 직사각형 안에 완전히 포함되는 가장 작은 원래 직사각형의 넓이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
P\|\|k Cutting비트 OR 값이 부분 배열 길이 곱하기 K와 같은 비어 있지 않은 부분 배열의 개수를 센다.	어려움8	비트 연산투 포인터+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Rabid Rabbit각 구간 질의마다 서로 다른 두 위치의 값 합으로 만들 수 있는 서로 다른 피보나치 수의 최대 개수를 구한다.	어려움8	해시맵이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Curious Jury각 팀이 벌점으로 s 또는 l을 고르며, 2^n가지 선택 전체에서 순위가 벌점과 같은 팀 수의 합을 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jailbreak천장에 구멍이 있고 각 층에 사다리가 놓인 감옥 격자가 주어질 때, 죄수가 위층으로 올라가 탈출할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kangaroo Race길이 n인 순환 트랙에서 y번 칸에 있는 캥거루가 한 번에 y(y-1)칸씩 앞으로 뛸 때, 1번 칸에 도달하는 최소 점프 횟수를 구하거나 불가능을 판정한다.	어려움8	정수론수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Concurrent Contests어떤 참가자도 다른 대회로 옮겨 기대 상금을 높일 수 없도록 참가자들을 대회에 배정한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Extraterrestrial Exploration산화도가 비감소 순서로 놓인 연료 통에서 최대 50개만 확인할 수 있을 때, 세 통을 골라 세 쌍의 제곱근 거리 합이 최대가 되게 찾는다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Horse Habitat최대 900만 칸 격자와 10만 개 질의가 주어질 때, 각 h×w 크기의 점만으로 이루어진 부분 직사각형 위치 수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	25초	2048 MB	지문만 제공
Interrail Passn개의 여행 날짜와 각 요금, 그리고 기간 p일 안의 처음 d개 여행 날짜를 비용 c로 덮는 k가지 패스 종류가 주어질 때 모든 여행 날짜를 덮는 최소 비용을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작전1차원 배열에서 에너지가 e_i 이상일 때 칸을 점령해 k_i를 얻으며, 처음 점령하는 칸을 잘 골라 최대로 점령할 수 있는 칸 수를 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Eight 2 Zero노드 N개와 링크 N+1개로 이루어진 연결 그래프에서, 남은 모든 노드가 정확히 하나의 단순 사이클에 속하도록 제거할 링크 수의 최솟값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짝사랑1번이 아닌 각 노드 x에 대해, 중간 노드를 공유하지 않는 두 개의 1번에서 x까지의 경로가 존재하는지 판정하고, 그 결과를 이진수 문자열로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
gcd와 최단 경로1부터 N까지의 정점에서 gcd(x,y)=1일 때만 x와 y를 잇는 그래프가 주어질 때, dist(x,K)와 gcd(x,K)가 같은 x의 개수를 구한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A_i+A_jS에서 T로 가는 어떤 최단 경로 위에 함께 놓이는 서로 다른 두 정점 i, j에 대해 A_i + A_j의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
근수의 미로게임격자에서 매 턴 상대가 한 방향을 막고 근수는 이미 방문한 칸으로 못 가는 규칙 아래 도착점까지 최선의 턴 수를 구하거나 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정사각형과 쿼리각 쿼리마다 K x K 정사각형을 지운 뒤 격자에 남는 서로 다른 수의 개수를 구한다.	어려움8	누적 합구현+1	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
ZOAC 7Z, O, A, C로 이루어진 N행 M열 격자에서 (1,1)에서 시작해 오른쪽이나 아래로만 이동하고 순간이동을 한 번 사용할 때, 각 문자의 수집 개수의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
익웜 바이러스각 PC마다 다른 감염 비용이 주어질 때, 최대 K개의 PC를 직접 감염시켜 가중 간선을 따라 바이러스가 퍼지며 모든 PC를 감염시키는 최소 총비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
출구가 바뀌는 미궁출구가 주기 K로 번갈아 열리는 가중 무방향 그래프에서 1번 정점에서 출발해 가장 빨리 탈출하는 시간을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오장원전사마의가 최대 K번 보급 시도를 차단할 때, 제갈량이 총 X의 보급을 보내기 위해 필요한 최소 비용을 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	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	지문만 제공
Palindromic Word Search어떤 행 전체가 회문이고 어떤 열 전체도 회문인 부분 직사각형 중 넓이가 최대인 것을 찾는다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Double Up 2각 원소를 원하는 만큼 두 배 해 M으로 나눈 나머지로 바꿀 때, 가장 많이 등장하는 값의 최대 횟수와 그때 필요한 최소 연산 횟수를 구한다.	어려움8	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Noorim algkoosseis각 질의 구간에서 11번째로 어린 나이를 답한다. 즉 구간의 11번째 최솟값을 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Elukvaliteediindeks각각 세 개의 지표를 가진 N개 국가와 M개의 순서 제약이 주어질 때, 모든 제약을 만족하는 음이 아닌 가중치가 존재하는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 0N 곱하기 M 격자에서 이동을 되돌릴 수 없게 소닉을 움직이며, 지나간 칸의 파란 공을 빨간 공으로 바꾸고 갇힌 파란 구역과 주변의 빨간 공을 지워 모든 파란 공을 없앱니다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 2N x M 격자에서 막힌 칸을 피하고 반대 방향 연속 이동을 하지 않으며 모든 파란 공을 제거하는 이동 문자열을 찾습니다.	어려움8	시뮬레이션백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 6Sonic은 180도 회전 금지 규칙 아래 격자를 이동하며, 방문한 파란 공을 붉게 바꿔 주변이 온통 붉거나 흰 공인 파란 연결 성분과 그 인접 붉은 공을 지워 모든 파란 공을 제거하는 경로를 출력합니다.	어려움8	시뮬레이션배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방벽 게임두 사람이 번갈아 말을 움직이고 방벽을 세우며 N행 2열 격자에서 겨룰 때, 최선의 플레이에서 말이 N행에 도착하는 이동 횟수를 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우선순위 큐와 시뮬레이션원소 전체에 더하기와 K로 나눈 나머지 연산을 반복 적용하면서 매 쿼리마다 최댓값을 출력한다.	어려움8	수학힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 만들기합이 N의 배수인 부분 배열의 개수가 정확히 N개가 되도록, N 이하의 음이 아닌 정수로 이루어진 길이 N 수열을 만들거나 존재하지 않으면 -1을 출력한다.	어려움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õnaavaldis대문자 세 단어에 나타난 각 글자에 서로 다른 숫자를 대응시켜 첫 단어에서 둘째 단어를 뺀 값이 셋째 단어가 되도록 하거나, 불가능하면 EI를 출력한다.	어려움8	백트래킹정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sõnatrikk눈을 가린 채 Q명의 사람마다 최대 K번의 단어 질문으로 처음 온 사람인지 판별하고 일관된 별명을 붙이는 프로그램을 작성한다.	어려움8	해시맵구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Anti-Closed Subsequences서로 다른 n개의 정수를 60개 이하의 무리로 나누되 어느 무리에서도 x+y=z인 세 원소가 나타나지 않도록 하고, 각 위치의 무리 번호를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card Pairs같은 종류의 카드 두 장을 다른 종류의 카드 한 장으로 바꾸는 거래를 반복할 때, 주어진 초기 카드 수에서 가능한 최대 거래 횟수를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Combination Lock3-다이얼과 5-다이얼이 체커판처럼 놓인 격자에서 목표 값을 만족하도록, 한 번의 이동이 칸과 상하좌우 이웃을 증가시킬 때 20nm 이하의 이동 순서를 찾는다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Illuminated Lights II각 전등이 왼쪽 또는 오른쪽 한 방향만 비출 때, 활성화한 전등이 모든 전등을 밝히는 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Domino Swap같은 색인 인접한 두 칸의 색을 맞바꾸는 연산만으로 시작 격자를 목표 격자로 바꾸거나, 불가능하다고 판정한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ambiguous Permutations두 순열에서 상대 순서가 같아야 하는 인덱스 쌍들이 주어질 때, 모든 제약을 만족하는 서로 다른 두 순열을 찾거나 불가능함을 판별한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree With One Edge루트 트리에서 앨리스가 한 번만 쓸 수 있는 유향 간선 (u,v)를 하나 추가할 때, 토큰을 리프로 내려보내는 게임에서 앨리스가 이기는 쌍의 수를 센다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LIS On Tree매 갱신마다 i번째 값을 새 노드에 채우고, 채워진 노드들로 이루어진 임의의 경로 위에서 가장 긴 증가 부분 수열의 길이를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
울려퍼져라Q개의 라운드마다 구간에 속한 운영진의 공을 모두 섞어 뽑을 때, 각 운영진이 연속으로 뽑히는 횟수의 기댓값을 모두 더해 10^9+7로 나눈 값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	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	지문만 제공
Free Solo네 팔다리 중 최소 세 개를 서로 다른 홀드에 붙인 채 목표 홀드에 닿을 때까지 이동하는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
GCD Pairs길이 1e5 이하이고 각 원소가 1e12 이하인 배열에서, 최대공약수가 1보다 큰 제곱수로 나누어지지 않는 쌍의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Homework Help임의 부분 배열의 역순 쌍 개수를 알려주는 질의만으로 숨겨진 순열의 최장 증가 부분 수열 길이를 구한다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Training, Round 3n개 원소에서 무작위로 고른 p개짜리 부분집합 k개가 서로 겹치지 않을 확률을 소수 모듈러스로 구한다.	어려움8	조합론확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Pony-less Express수도를 뿌리로 하는 트리에서 각 농가에 한 번씩 소식이 도착하도록 일정을 짜되, 강제 출발 규칙을 지키면서 Ci(Di - 도착일)^2의 합을 최소로 만든다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Covers빈 문자열에서 시작해 패턴 P를 붙이는 연산은 무료, 문자 하나 추가와 끝 문자 삭제는 비용이 들 때 T를 만드는 최소 비용을 구한다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
채굴권 분할원을 자르는 선분들과 원 내부의 두 점이 주어질 때, 한 영역을 고르면 직선 경계를 공유하지 않고 B가 두 점을 모두 가질 수 있는지 판정한다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
New Megacity가중 그래프의 각 간선을 모든 최소 신장 트리에 포함되는지, 일부에만 포함되는지, 어디에도 포함되지 않는지 분류한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2.5초	2048 MB	지문만 제공
Colorful Quadrantsi행과 j열을 지운 네 부분 격자에서 서로 다른 네 색을 하나씩 고를 수 있는 내부의 빈 칸 (i,j)의 개수를 센다.	어려움8	누적 합구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mausoleum히스토그램 다각형과 외부의 점 S, 내부의 점 T가 주어질 때, 경계 꼭짓점 하나만 지나는 S에서 T까지의 최단 경로 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	0.3초	2048 MB	지문만 제공
Palindromic Length주어진 문자열을 가장 적은 수의 팰린드롬 부분 문자열로 나눌 때 그 최소 개수를 구한다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Street Development직선 위 로봇들이 각자 가진 정보를 이어 옮겨 끝에서 한 로봇이 모든 점의 정보를 갖도록 하는 최소 배터리 용량을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
String Rank문자열의 모든 접미사가 길이 t 이하의 서로 다른 부분수열 집합을 갖게 하는 최소 t를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
City Bike최대 c대를 실은 트럭이 n개의 대여소를 순서대로 방문하며 자전거를 싣고 내린다. 방문 후 가장 많은 대여소와 가장 적은 대여소의 자전거 수 차이를 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Elevated Rails세 섬에 있는 세 개의 트리가 주어질 때, 두 간선을 추가해 모든 섬을 연결한 뒤 두 정점 사이 경로에 포함될 수 있는 최대 정점 수를 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Finding Keys원형 열쇠고리에서 각 열쇠마다 다음 k개 열쇠와의 대소 비교 패턴이 유일해지는 최소 k를 구한다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Optimized Cheating한 슬롯의 값을 시작으로 덧셈, 뺄셈, 곱셈, 나눗셈 연산을 적용해 배열의 다른 곳에 없는 값으로 만들되 최소 연산 횟수와 순서를 구하는 문제이다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Virtual Reality Playspace장애물이 있는 격자에서 각 변이 벽이나 장애물에 닿고 두 변의 길이가 s, t 이상인 빈 직사각형의 개수를 센다.	어려움8	스택구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Memories of Passport Stampsn개의 도장 구간의 길이가 주어지고 총 k번의 도장이 있었다. 각 도장이 0장부터 s장까지 찍을 수 있다고 할 때, 주어진 구간을 정확히 만들 수 있는 최소 s를 구한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
대평원서로 겹치지 않는 축에 평행한 직사각형들과 km당 이동 시간이 주어질 때, 축에 평행하게만 움직여 시작점에서 도착점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
점과 원평면 위 서로 다른 네 점이 주어질 때, 네 점 각각까지의 거리가 모두 같은 원을 찾아 중심과 반지름을 출력한다. 그러한 원이 항상 존재함은 보장된다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑백조경사색칠된 나무의 각 정점을 뿌리로 삼았을 때 모든 내부 정점이 자손 다수 색으로 칠해지는지 확인하고, 조건을 만족하는 뿌리를 모두 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
덧셈 팰린드롬 수열과 트리포화 이진 트리가 주어질 때, 두 리프를 잇는 단순 경로가 덧셈 팰린드롬 수열(인접한 두 수를 반복해 더해 길이 2 이상의 팰린드롬을 만들 수 있는 수열)이 되는 리프 쌍의 개수를 센다.	어려움8	트리투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Igre규칙 학습 시간과 플레이 시간의 합이 d분을 넘지 않도록 게임을 골라 여러 번 플레이할 때 얻을 수 있는 평점 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Različitost주기가 각각 n과 m인 두 주기 수열의 첫 k개 항에 대해 a_i XOR b_i의 합을 구한다. k는 10^18까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공