문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Ancient Towers주어진 N개 점 중 네 개를 꼭짓점으로 하는 단순 사각형 가운데 넓이가 S 이상인 것의 개수를 센다. 꼭짓점 집합이나 변 집합이 다르면 다른 사각형으로 본다.	어려움8	기하정렬+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Because, Art!N개의 폰트 등급과 N개의 색 등급이 주어질 때, k가 1부터 N일 각각에 대해 서로 다른 폰트와 색을 짝지어 만든 k개 곱의 합의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Expedition Plans케이블을 따라 리피터를 진단하는 순서를 정할 때, 항해·잠수·수리 비용의 최악값을 최소로 만드는 계획을 구한다.	어려움8	동적 계획법분할 정복	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Generator TreeN개의 트리가 주어질 때, 각 트리에 대해 다른 트리의 복사본들을 이어 붙여 그 트리를 만들 수 있는 다른 트리의 개수를 센다.	어려움8	트리정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Hamilton - The Musical모든 짝수 번째 위치 i에 도시 i가 오도록 고정된 해밀턴 경로 중 총 길이가 최소인 경로를 완전한 거리 행렬이 주어졌을 때 구한다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Joining Pairs가로 W, 세로 H인 직사각형 안의 N쌍의 점을 서로 만나지 않는 곡선으로 이을 수 있는지 판정한다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Leaving YharnamN개의 좌석 쌍과 편한 사람, 내향형, 외향형 승객 수가 주어질 때, 편한 사람, 외향형, 내향형 순으로 탑승한 뒤 행복한 승객 수의 기댓값을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Well Offn개의 실수 변수에 대해 ±x_i ± x_j > 0 꼴의 부등식들이 주어질 때, 모든 부등식을 만족하는 실수 배정이 존재하는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	지문만 제공
Accurate Shots (8Mb TL!)이진수 n과 m이 주어질 때 n을 m으로 나누어떨어지게 하는 최소 비트 뒤집기 횟수와 그런 결과의 개수, 가장 작은 값을 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	8 MB	지문만 제공
Scouts정찰병들을 이진 탐색 트리 형태의 지휘 구조로 배치해, 임의의 루트 경로에서 읽기 시간 합의 최댓값을 최소화한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	9초	256 MB	지문만 제공
Caves동굴 20개 이하의 보물 확률과 터널이 주어질 때, 하나의 탐사기 이동과 t분 후 재삽입을 이용한 최소 기대 탐색 시간을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Blocks높이 1부터 n까지의 순열 중 왼쪽에서 정확히 l개, 오른쪽에서 정확히 p개의 블록이 보이는 배열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Postmann개의 집이 트리로 연결되어 있을 때, 시작 집을 정하고 모든 편지를 배달하는 순서를 정해 배달 시간의 합을 최소화한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
문자열 찾기패턴 P와 사실상 같은, 즉 같은 위치는 같고 다른 위치는 다른 문자 대응이 존재하는 T의 연속 부분문자열 개수를 센다.	어려움8	문자열 매칭해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
뚫기기둥마다 막이 하나씩 있는 터널을 통과할 때, 순간이동 비용 A와 뚫기 비용 B가 주어질 때마다 최소 총비용을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
지름길맨해튼 거리로 이어진 일렬 도시들 사이에 새 도로 하나를 추가해 그래프의 지름을 최소로 만드는 문제다.	어려움8	최단 경로그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
칠하기막힌 칸이 있는 격자에서 어떤 순서로든 행 전체와 열 전체를 끝까지 미는 이동을 반복해 모든 갈 수 있는 칸을 노란색과 파란색으로 적어도 한 번씩 칠할 수 있는지 판정한다.	어려움8	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아이싱연결된 그래프가 주어질 때, 최대 두 개의 간선을 지워 이분 그래프로 만드는 서로 다른 방법의 수를 세고, 세 개 이상 지워야 하면 0을 반환한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
진화진화하며 자라나는 트리에서 각 질의 정점의 부분트리에 대해, 자식마다 주요 진화를 하나씩 골라 진화 복잡도의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
플래피 버드가로 또는 세로로 놓인 가중치 선분들이 있는 W×H 영역에서 새가 x=0에서 x=W까지 가로로 날되 세로 이동은 최대 한 번만 하고, 지나간 선분 가중치 합의 최댓값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
히스토그램너비가 1인 막대 N개로 이루어진 히스토그램에서, 내부에 겹치지 않고 변의 길이가 정수인 직사각형을 K개 이하로 골라 넓이 합의 최댓값을 구한다. K = 1, 2, 3 각각에 대해 답을 출력한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
날다람쥐기둥을 왼쪽부터 순서대로 거치며 오른쪽으로 d만큼 날면 높이가 d만큼 줄고, i번 기둥을 h만큼 오르면 W_i * h의 비용이 들 때 최소 총비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
알록달록한 괄호열색칠된 괄호열이 주어질 때 인접한 괄호와 짝지어진 괄호의 색이 모두 다르고 괄호 모양이 올바른 부분수열의 가짓수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마법 구슬 찾기구슬 k+1개 중 마법 구슬 하나를 M개의 주머니로 찾을 때, 마법 구슬이 든 i번 주머니에 j개가 있으면 A[i] 곱하기 j 더하기 B[i]의 비용이 든다. 모든 k에 대해 최악의 경우 최소 비용을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
보안 시스템각 레이저 센서를 위, 아래, 왼쪽, 오른쪽 중 한 방향으로 켤 수 있을 때, 빛이 서로 만나지 않도록 켠 센서들의 중요도 합의 최댓값을 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Joyful KMP주어진 문자열과 같은 KMP 실패함수를 갖는 소문자 문자열의 개수를 세고, 사전 순으로 K번째 문자열을 구한다.	어려움8	문자열 매칭조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Polynomial Quine정수 N이 주어질 때, 계수가 0 이상 N 미만이고 모든 i에서 f(i) ≡ a_i (mod N)을 만족하는 N-1차 다항식 N개를 모두 구해 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Young ZebraN x M 흑백 패턴을 상하좌우로 무한히 이어 붙였을 때 각 칸이 속한 같은 색 연결 성분의 크기를 구하고, 무한이면 -1을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
homeworkYES 접두사만 돌려주는 질의를 N + N log2 N 번 이하로 사용해 숨은 순열과 각 학생의 예/아니오 상태를 알아낸다.	어려움8	분할 정복이분 탐색	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zemljišter×s 격자의 각 칸 가격과 두 마법 수 a, b가 주어질 때, 비어 있지 않은 직사각형의 합에 대해 \|합-a\|+\|합-b\|를 최소로 하는 값을 구한다.	어려움8	누적 합이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
천체 관측원점을 꼭짓점으로 하는 90도 부채꼴 하나와 망원경 하나를 골라, 담긴 별들의 아름다움 합에서 망원경 가격을 뺀 값의 최댓값을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Evolution of Weasels부분 문자열 AA, BB, CC, ABAB, BCBC를 넣고 지우는 연산만으로 문자열 u를 v로 바꿀 수 있는지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Gastronomic Event트리의 각 방에 1부터 n까지의 숫자를 배정해 증가 경로의 수가 최대가 되도록 한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Light Heavy Edges경로 위 모든 정점에 연결된 간선을 light로 되돌린 뒤 경로의 간선을 heavy로 만드는 갱신과, 경로 위 heavy 간선 수를 세는 질의를 처리한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Celebration각 퍼레이드마다 최대 k개의 임시 간선을 추가한 뒤, s에서 t로 가는 어떤 경로 위에 놓일 수 있는 도시의 수를 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Delicacy1번 도시에서 출발해 T일째 정확히 1번 도시로 돌아오는 여정의 최대 행복을 구한다. 간선은 이동 일수이고, 축제는 정해진 날짜에 보너스를 준다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Destiny루트 있는 트리의 각 간선에 0 또는 1을 부여할 때, 주어진 조상-자손 쌍마다 그 경로 위에 1인 간선이 하나 이상 있게 하는 경우의 수를 구한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tears순열 (i, p_i)로 주어진 점들에서 각 질의 직사각형 안에 들어오는 점 쌍 중 두 좌표가 같은 방향으로 정렬된 쌍의 개수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Surreal리프를 다른 트리로 대체하여 자라는 이진 트리 집합이 유한한 예외를 제외하고 모든 형태를 만들 수 있는지 판정합니다.	어려움8	트리그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Road연결된 무방향 그래프에서 지워도 그래프가 연결된 상태로 남는 s에서 t까지의 경로 가운데 길이가 가장 짧은 것을 구한다. 긴 사이클에는 현이 존재하도록 그래프가 구성된다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Homeric Epics각 단어에 서로 접두사가 되지 않는 k진 문자열을 부여해 전체 길이의 가중 합을 최소로 하고, 그때 가장 긴 문자열의 길이를 최소로 구합니다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Airline공항 n개가 트리를 이루고, 각 질의 간선 (x,y)를 추가할 때 거리가 줄어드는 공항 쌍의 수를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Building on the Moon최대 16개의 방과 길이 L인 연결 사슬로 이루어진 평면 삼차 그래프가 주어질 때, 각 면의 최대 독립 집합 개수를 10^6+3으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Fishing값이 있는 칸이 일부뿐인 N x M 격자에서, 각 질의가 지정한 영역 안에서 그물이 얻을 수 있는 최대 값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Repetitions각 질의 부분 문자열에서 연속으로 두 번 나타나는 가장 긴 블록을 찾아 길이와 가장 왼쪽 시작 위치를 출력한다.	어려움8	문자열 매칭이분 탐색+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Systematic salesman도시를 x좌표와 y좌표의 중앙값으로 번갈아 반씩 나누고, 각 단계에서 어느 쪽을 먼저 방문할지 정해 만들 수 있는 최단 경로를 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	6초	256 MB	지문만 제공
Comparing FractionsA, B, C, D를 담은 숨겨진 배열에서 덧셈, 뺄셈, 비교만으로 A/B와 C/D의 대소를 판정한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree GCD정점이 N개인 무방향 트리에서 모든 정점 쌍 (i, j)에 대해 gcd(i, j, dist(i, j))의 합을 구한다.	어려움8	정수론트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Intranets완전 그래프의 각 간선에 무작위로 서로 다른 우선순위를 부여할 때, 활성 간선으로 이루어진 그래프가 정확히 K개의 연결 성분을 가질 확률을 구한다.	어려움8	조합론그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Bratski brojevi1부터 n까지의 순열의 각 접두사에서, 원소들이 1보다 큰 공약수를 가지는 공집합이 아닌 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Idilična ivica각 줄기를 최대 한 번 자를 수 있고 자른 높이보다 큰 이웃 줄기도 같은 높이로 잘라야 한다는 규칙 아래, 전체 높이가 0부터 S까지 각각이 되는 서로 다른 결과의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Okružen미르코는 한 차례에 최대 10칸을 이동하고, 같은 칸을 다시 밟으면 그 사이 경로에 벽이 생긴다. 슬라브코가 어느 위치에서 시작해도 갇히게 하는 최소 벽 칸 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Superjunaci고층 빌딩의 높이와 각 빌딩 위에 슈퍼영웅이 있는지가 주어질 때, 도달할 수 없는 빌딩의 수와 그 수를 유지하면서 제거할 수 있는 영웅의 최대 수를 구한다.	어려움8	스택그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
청정수열 (Hard)1부터 N까지의 정수가 각각 두 번씩 나오는 길이 2N 수열에서, 각 i에 대해 두 i 사이(양 끝 포함) 수의 합에 i를 곱한 값들의 합을 최대로 만드는 수열의 최대 점수와 그 개수를 구한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조각 케이크 (Hard)단위분수 1/c_i들의 부분집합 중 합이 99/100 이상 101/100 이하인 것의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Alternating Heights각 질의 구간에 대해 등장 순서가 위아래로 번갈아 가도록 학생들의 키를 정할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bi-ing Lottery TreeketsK개의 번호가 붙은 공을 이진 트리의 지정된 시작 노드에서 떨어뜨릴 때 만들어질 수 있는 서로 다른 최종 배치(티켓)의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Phone Plans두 회사의 가중 간선 집합이 주어질 때, 각 회사에서 한 임계 레벨을 사서 같은 회사 간선으로 연결되는 서로 다른 정점 쌍이 K개 이상이 되도록 하면서 두 레벨 합의 최솟값을 구한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Contact Tracing0일차에 감염된 환자 0이 누구인지 모르는 상태에서 k일간의 모든 접촉 목록이 주어질 때, 내일 격리시키면 발병을 반드시 멈출 수 있는 최소 인원을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cookie Cutter정사각형 쿠키를 임의의 직선으로 잘라 한 조각을 고를 때, (내 조각의 초콜릿 개수)/m에서 (넓이)/n^2을 뺀 값을 최대로 만든다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Double Sort1부터 m까지의 수 중에서 균등하게 고른 n개를 정렬한 뒤 인접한 차이를 다시 정렬하고, 그 차이들의 누적합의 기댓값을 각 위치마다 구합니다.	어려움8	조합론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Triangular Logs각 직사각형 질의마다 그 안에 있는 나무 세 그루의 높이가 비퇴화 삼각형을 이루는지 판정한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
가희와 사직 구장R행 C열 무대에 N명의 아이돌을 배치해 매력의 합을 최대로 만들되, 삼총사 세 명이 서로 인접할 때마다 추가 매력을 얻는다.	어려움8	완전 탐색구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Joined Sessions겹치는 회의를 합쳐서, 모든 회의를 지배하는 최소 회의 집합의 크기를 1 줄이는 데 필요한 최소 병합 횟수를 구하거나 불가능을 출력한다.	어려움8	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Natural Navigation1번 교차점에서 n번 교차점까지 색을 이용해 지시를 내리되, 걷는 사람이 최악의 선택을 할 때의 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Uplifting Excursion각 무게가 -M부터 M까지인 물건의 개수와 목표 합 L이 주어질 때, 합이 정확히 L이 되도록 고를 수 있는 물건 개수의 최댓값을 구하거나 불가능을 판정한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Boarding Passes탑승 그룹 순서와 각 승객의 앞·뒤 진입 방향을 정해 좌석 앞을 지나치는 기대 횟수를 최소로 만든다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Box and Arrow Diagram방향 다중 그래프에서 간선을 하나씩 지우면서, 매 시점에 정점 1에서 도달 가능한 정점들로부터 특정 정점으로 들어오는 간선의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Efficient Bus Routing트리가 주어질 때 모든 간선을 덮는 경로의 최소 개수를 구하고 그러한 경로들을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
The Great Egg Hunt트리가 주어질 때, 무작위로 가장 가까운 미탐색 방으로 이동하는 탐색의 기대 시간을 모든 달걀 위치에 대해 최소로 만드는 시작 방을 찾는다.	어려움8	트리BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
I, O Bot1자 모양과 0자 모양을 각각 하나씩 담는 두 칸을 가진 로봇이 0번 역에서 출발해 직선 위의 모든 공을 창고로 옮기는 최소 전력량을 구한다. 공의 모양은 C의 비용으로 바꿀 수 있다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Revenge of GoroSort각 색깔 안에서 무작위로 섞이는 성질을 이용해 공을 빠르게 정렬하도록, 매 질의마다 상자에 색을 배정하는 전략을 답한다.	어려움8	확률그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
산유국일직선 도로 N-1개와 추가 도로 M개로 이루어진 그래프에서 두 도로에 톨게이트를 설치해 모든 순서쌍 최소 통행료 합을 최대로 만드는 문제이다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
방송국직선 위 N개 방송국에 전파 범위를 할당해 정한 집중국이 h단계 안에 모든 방송을 받도록 하되 전파 범위 제곱 합을 최소로 만드는 값을 모든 h에 대해 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
새싹홀수 K에 대해 모든 K x K 부분 정사각형에서 (중간값 - 평균) * K^2의 최댓값을 구한다. 각 칸의 새싹 수는 0에서 30이다.	어려움8	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
외계 선인장선인장 높이 배열이 주어질 때, S번째부터 E번째까지 남긴 구간에서 양 끝이 열린 상태로 고이는 물의 양을 각 질의마다 계산한다.	어려움8	스택누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
곰곰이의 아르바이트트리에서 각 질의 (A,B,C)마다 A에서 B로 가는 경로와 B에서 C로 가는 경로에서 닭 다리를 살 수 있는 서로 다른 두 도시의 순서쌍 개수를 구한다. B를 두 번 지나면 한 번만 센다.	어려움8	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수소철도 충전 시스템주어진 길이의 열차 T대를 트리의 경로 위에 배치하되 각 열차는 지정된 충전기 교차로에서 시작하고 두 열차가 같은 레일을 쓰지 않도록 배치하거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
편지 배달각자 자기 교실에서 출발해 자기 교실로 돌아오는 N명의 배달원에게 순서가 있는 M개의 편지를 배분해 총 이동 거리를 최소로 만들고, 최적 배분 하나를 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gravity Hackenbush빨간색, 초록색, 파란색 선으로 이루어진 그래프에서 선을 자르면 땅과 연결되지 않은 부분이 떨어지는 규칙으로 진행되는 게임의 승자를 최선의 플레이를 가정해 구한다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-균형 잡힌 수각 질의 X, K에 대해 X 이하이면서 자릿수 등장 횟수의 최대와 최소 차이가 K 이하인 가장 큰 수를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
시간딱딱충주기적으로 켜지는 신호등들을 차례로 건널 때, 출발 시각을 조절해 정확히 T초에 도착할 수 있는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
최장 최장 증가 부분 수열N×N 배열의 왼쪽 위에서 오른쪽 아래로 가는 최단 경로 중, 지나온 수열의 최장 증가 부분 수열 길이가 최대가 되는 값을 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 자르기 게임정점이 N = 2^K - 1개이고 간선이 거의 N개인 숲에서, GS는 정점을 지우고 컴포넌트를 연결해 마지막에 (정점 수) - (간선 수)를 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
환승역 찾기 게임트리에서 각 색마다 같은 색 두 정점을 잇는 경로 위에 놓이는 정점, 즉 K개 색 노선 모두에 속하는 환승역의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
중간 구간 게임두 사람이 [L,R] 안에서 수를 고르면, 선택된 구간에서 같은 값이 양쪽에 있는 원소들의 인덱스 합이 점수가 된다. 각 질의마다 최적 플레이 값을 구한다.	어려움8	게임 이론누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정령과 눈 감고 숨바꼭질 게임각 칸에 1부터 24까지의 값을 부여해, Find 한 번과 Get 네 번으로 숨은 9명이 각각 어느 사분면에 있는지 알아내야 한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Even Split구간 [0, l]을 정수 끝점을 가진 n개의 연속 조각으로 나누어 각 조각이 주어진 한 집을 포함하도록 하면서 가장 긴 조각과 가장 짧은 조각 길이의 차이를 최소로 만든다.	어려움8	그리디배열	아직 제출이 없습니다	3초	512 MB	지문만 제공
Global Warming해수면 높이 h와 정점 p가 주어질 때, z = h 이하인 면이 물에 잠긴 뒤 p가 속한 지표 성분의 표면적을 구하고, 잠겼으면 -1을 출력한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Interactive Treasure Huntn×m 격자에 보물 두 개가 숨어 있다. SCAN은 맨해튼 거리의 합을, DIG는 해당 칸의 보물 여부를 알려줄 때, 총 7회 이하의 연산으로 두 보물을 모두 찾아야 한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Job Lookup1번부터 n번 노드로 이진 탐색 트리를 만들어, 주어진 통신량 가중치와 트리 거리의 곱의 합이 최소가 되게 하는 트리를 찾는다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Kingdom Partition마을을 세 구역으로 나누어 a는 A에, b는 B에 두고 Adrian과 Beatrice가 부담하는 도로 보수 비용의 합을 최소로 만든다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
주사위여러 정육면체 전개도가 그려진 큰 격자를 읽어 각 전개도를 주사위로 접고, 회전으로 같아지는 주사위 형태별 개수를 세어 내림차순으로 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
라즈베리 파이원형으로 놓인 M개의 조각에서 한 조각의 라즈베리를 전부 다음 조각으로 옮기는 연산을 최소 횟수로 수행해 주어진 짝맞춤을 만족시키는 문제다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리의 부분합의 합모든 쿼리 구간과 모든 부분 배열에 대해, 그 쿼리 구간을 적용한 뒤의 부분 배열 합을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
사건의 지평선매일 i번 칸이 전날 l_i..r_i 구간의 최댓값으로 바뀔 때, 무한히 반복한 뒤 각 칸에 남는 최종 값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
교집합 만들기N개의 구간이 주어질 때, 교집합이 정확히 [l, r]이 되는 최소 구간 개수를 묻는 Q개의 질의에 답한다. 불가능하면 -1을 출력한다.	어려움8	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
×+ +×곱으로 바꾸는 연산 k번 후 합의 기댓값과 합으로 바꾸는 연산 k번 후 곱의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
식사 계획 세우기인접한 두 식당이 다른 종류의 음식을 팔도록 하는 순열 중 사전 순으로 가장 앞선 것을 찾고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Abracadabra항상 더 작은 수가 적힌 아래쪽 카드를 먼저 떨어뜨리는 리플 셔플을 반복할 때, t번 셔플 후 i번째 위치에 있는 카드를 최대 100만 개의 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공