문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Blistavost1m/s로 움직이는 수호자가 N개의 구간에 속한 모든 수정을 각 구간의 마감 시각 t_i 전에 만지도록 하는 최소 시간을 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리서로 연결된 두 부분 그래프를 고르되 두 그래프 사이에 간선이 없어야 하며, 노드 값 합의 최댓값을 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Connect Five격자 위의 서로 다른 다섯 지점이 주어질 때, 모든 쌍이 새로 포장한 도로만으로 최단 경로로 연결되도록 포장해야 하는 최소 도로 구간 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Flowing Fountainn개의 그릇에 샴페인을 부으면 그릇이 가득 찰 때까지 채워지고 남은 양은 아래쪽에서 용량이 더 큰 첫 그릇으로 흘러넘친다. 각 시점에서 특정 그릇에 담긴 양을 답한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Hash Collision숨겨진 함수 f에 제한된 횟수만 질의해 f^c(r) = c인 c와 r을 찾아야 한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
It’s a Kind of Magic서로 다른 양의 정수로 채운 3x3 정사각형 중 가로, 세로, 대각선의 곱이 모두 같고 그 곱이 n 이하인 것의 개수를 센다.	어려움8	수학정수론	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Kruidnoten가중 그래프와 각 상점의 재고 확률이 주어질 때, 1번에서 n번까지 가는 최단 경로 중 재고가 있는 상점을 하나 이상 지나는 경로 길이의 기댓값을 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Mouse Trap볼록 다각형이 주어질 때, 내부의 균등 무작위 점이 세 꼭짓점으로 만든 삼각형 안에 엄격히 들어가는 꼭짓점 삼중쌍 개수의 기댓값을 구한다.	어려움8	조합론기하+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Programmers and Stonesn개의 돌무더기가 주어지고, 매 턴 비어 있지 않은 무더기 중 임의의 부분집합에서 돌을 하나씩 제거하며, 최적으로 둘 때 승자를 판정한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Balls of Three Colors빨간 공 r개, 초록 공 g개, 파란 공 b개를 일렬로 나열할 때 이웃한 두 공의 색이 다른 배열의 수를 998244353으로 나눈 나머지를 구한다. 각 개수는 1 이상 100000 이하다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Defective Script원형으로 배치된 서버 부하에서 한 서버를 고르면 그 서버는 2만큼, 이전 서버는 1만큼 줄어든다. 모든 서버를 같게 만들 수 있는 최대 부하를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hanoi Towers Reloaded디스크를 인접한 막대 사이에서만 옮길 수 있는 하노이 퍼즐에서 두 배치가 주어질 때, 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Longest Common Substring길이가 n과 m인 이진 문자열 쌍 중에서 최장 공통 부분 문자열이 길이 3 이하의 주어진 w인 쌍의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	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	지문만 제공
점화식과 쿼리초기 두 항과 n^k 항이 포함된 선형 점화식이 주어질 때, n이 10^18까지 커질 수 있는 최대 50000개의 질의에 대해 x_n을 100003으로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
문자 인식여러 개의 작은 0과 1 격자 패턴이 하나의 큰 질의 격자 안에 부분 격자로 등장하는지 모두 찾아 그 번호를 출력한다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
폭우 (Hard)일렬로 놓인 벽 높이가 주어지고, 각 쿼리마다 [l, r] 구간의 높이를 x로 바꾼 뒤 가둘 수 있는 물의 최대량을 구한다.	어려움8	세그먼트 트리배열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
집합 연산서로 다른 정수 N개로 이루어진 집합에서 원소 개수 n을 토글하는 연산을 반복할 때, K_i번 추가 연산 후의 원소 합을 누적해서 답하는 문제입니다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
KarteN×M 0/1 행렬과 비용 X, Y가 주어질 때, 빨간 카드와 파란 카드의 부분집합을 골라 (콤보 쌍 수) - X·(빨간 카드 수) - Y·(파란 카드 수)를 최대로 만드는 값을 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
AreaN×N 격자에서 두 대각선 위 칸들의 넓이가 주어질 때, 질의한 칸의 넓이를 구해 소인수분해 형태로 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
트리 부수기트리를 0번 노드 기준으로 뿌리내린 뒤, 각 노드 x를 제거했을 때 0번에서 도달 가능한 노드 v의 비트를 XOR하여 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 곱셈두 그래프의 데카르트적, 텐서적, 강적 곱에서 G_11과 G_pq 사이 최단경로 길이를 묻는 쿼리에 답한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
강 건너기모든 통나무 쌍 사이의 최단 이동 횟수를 최대 30000번 질의해, 직접 겹치는 통나무 쌍을 전부 찾아내는 인터랙티브 문제이다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시설물 사용 신청1 이상 N 이하의 모든 (i,j) 쌍에 대해 구간 (i,j)가 신청되었을 때, 필요한 최소 강의실 수를 구하고 각 신청을 강의실에 배정하는 방법을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지하철 타고 가요축에 평행한 N개의 선분을 지하철 노선으로 볼 때, 두 노선 사이 최소 환승 수를 d(i,j)라 하고 모든 순서쌍에 대해 d(i,j)·i·j의 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
트리를 안 쓰는 트리 문제일자로 연결된 전구를 최소 횟수로 잘라 붙여, 각 칸의 색에서 i와 j를 뺀 값이 N의 배수가 되는 N곱하기 N 정사각형을 만드는 배치를 찾는다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
매우 간단한 문제깊이 H인 완전 K진 트리에서 서로 다른 두 정점을 균등하게 골랐을 때 거리의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Omnes Viae Yokohamam Ducunt?각 간선의 취약도와 도시 1에서 분리되는 도시들의 중요도 합을 곱한 값의 총합을 최소로 하는 신장 트리를 고른다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Remodeling the Dungeon 2연결된 격자 그래프인 던전에서 문을 막아 방 사이의 경로가 유일하도록 만들고, 문이 하나뿐인 두 방 사이의 거리가 짝수가 되도록 남은 문을 출력한다. 불가능하면 No를 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Accumulator Apex시작값 x와 k개의 정수 리스트가 주어질 때, 합이 음수가 되지 않는 범위에서 아무 리스트의 맨 왼쪽 원소를 꺼내 더하며 얻을 수 있는 최대 합을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Divisibility Test주어진 진법 b와 모듈로 n에 대해, 나머지를 보존하는 마지막 k자리, k자리 묶음 합, 교대 묶음 합 규칙 중 가장 작은 k와 종류를 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Fugitive Frenzy경찰관과 숨어 있는 도망자가 트리에서 추격 게임을 벌일 때, 최적의 혼합 전략에서 기대 체포 시간을 구한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Great City Saint Petersburg담장 사이에 고이는 빗물의 양을 구하고, 구간 높이 증가가 일어날 때마다 갱신된 총량을 출력하는 문제입니다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Hypercatapult Commute모든 승객이 하루 동안 공유 발사 일정을 이용해 출발 도시에서 도착 도시로 갈 수 있도록, 최소 횟수의 발사 일정을 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Innovative Washing Machine물이 아래쪽에 면적 s로 고인 채 회전하는 볼록 다각형 드럼에서, 물속 꼭짓점들의 압력 불균형의 시간 평균을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
BitBitJump16비트 IO 워드가 주어진 값 x와 같은지 검사하는 BitBitJump 프로그램을 만들어 16진수 덤프로 출력한다.	어려움8	비트 연산시뮬레이션+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Geometric Balance거북이의 이동, 회전, 그리기 명령이 최대 50000개 주어질 때, 번역 후 그림을 자기 자신에 겹치게 하는 가장 작은 회전 각도를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Incompetent Delivery Guyn번 타워로 가는 최단 경로 위의 간선들에 표지를 두어, 무작위로 이탈해도 n에 도달이 보장되는 최대 이탈 횟수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Judicious Watching각 시각마다 모든 숙제를 마감 안에 끝내면서 볼 수 있는 에피소드의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Knowns and Unknowns두 교수의 전체 순서와 일부가 -1로 가려진 오늘의 명단이 주어질 때, 각 학생의 방문 여부를 Y, N, ? 중 하나로 판정한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Managing Cluster2n개 트리 정점 위에 n개 서비스가 각각 두 번 나타날 때, 각 정점이 최대 한 번만 교환에 참여하도록 교환을 선택해 두 복제본이 인접한 정점에 놓이는 서비스 수를 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
이 시합에, 동2국은 오지 않아! 11부터 9까지 적힌 N장의 패에서 14장을 골라, 머리 하나와 몸통 네 개 또는 서로 다른 머리 일곱 개로 완성되는 경우의 수를 센다.	어려움8	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이 시합에, 동2국은 오지 않아! 9번호가 적힌 패 N장 중 14장을 뽑아 머리 1개와 몸통 4개, 또는 서로 다른 머리 7개로 구성된 용을 만들 수 있는 경우의 수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
점봉은 무거워Q번의 점수 교환마다 100, 500, 1000, 5000,...점봉을 규칙에 따라 교환할 때 오가는 점봉 개수의 최솟값을 구해 출력한다.	어려움8	그리디수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
All Pairs Similarity길이 K인 N개의 비트열 각각에 대해 모든 비트열과의 Jaccard 유사도 합을 구해 1e9+7로 나눈 값을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Maximize Minimum Difference각 제약 집합마다 인접한 원소 차이의 최솟값을 최대로 만드는 순열 중 주어진 고정 위치를 만족하는 개수를 10^9+7로 나눈 나머지로 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Cowdependence각 그룹이 같은 라벨로만 이루어지고 최대 x마리 범위 안에 있어야 할 때, x = 1..N 각각에 대해 최소 그룹 수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cake GameBessie는 인접한 케이크를 합치고 Elsie는 양 끝 케이크를 가져가는 게임에서 두 소가 최적으로 두었을 때 각자 먹는 양을 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Deforestation수직선 위의 점들과 각 구간마다 최소한 남아 있어야 하는 점의 개수를 정하는 제약이 주어질 때, 지울 수 있는 점의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Double Derangement모든 i에서 c[i]가 a[i]와 b[i] 모두와 다른 순열 c의 개수를 센다. N은 최대 16이다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기숙사 소등N개 방의 초기 소등 상태와 집합 A가 주어질 때, i번 방을 소등하려면 i보다 앞선 소등된 방의 수가 A에 속해야 한다는 조건 아래 소등하지 못하는 방의 수를 최소화한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토끼의 전설Q개의 캐릭터마다 N종의 마법 주문서 중 일부를 골라 공격력이 체력의 x배 이상이 되게 하면서 총비용(공격력 증가량의 합)을 최소로 만드는 값을 구한다. 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SSHS 프로토콜이진 문자열을 짝수 길이 블록으로 나눠 각 블록 두 반쪽의 이진값 곱의 합을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조명지그재그 도로의 각 구간 길이가 주어질 때, 조명이 비추는 가로 폭이 D 이상이 되는 최소 높이로 조명을 두고 이동할 때 생기는 자취를 최소 개수의 선분으로 표현하는 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Robot UpgradesN개의 부품에 0에서 M까지 업그레이드 횟수를 배정하되, i회 이상 업그레이드된 부품 수가 A_i 이하가 되도록 하는 배치의 수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Walking Around가중치가 있는 트리에서 임의의 단순 경로가 가질 수 있는 간선 가중치 XOR의 최솟값과 최댓값을 구한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Independent Set (Max)트리에서 서로 인접하지 않은 노드들의 집합을 골라 (노드 수) 곱하기 (모두 연결하는 데 필요한 최소 간선 수)를 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Independent Set (Sum)트리의 공집합이 아닌 모든 독립 집합에 대해 (집합의 크기) 곱하기 (집합을 연결하는 최소 간선 수)의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Interesting Couple맨해튼 거리를 쓰는 격자 위의 N개 점에서 p(i,j) >= d(i,j)를 만족하는 쌍 (i,j) 중 p(i,j)의 최솟값을 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Critical Road노드 1에서 모든 노드에 도달할 수 있는 DAG가 주어질 때, 각 노드 i로 가는 모든 경로에 포함되는 간선의 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
The Journey of the King서로 다른 단어들의 사전이 주어질 때, 두 카드는 두 연결 순서 중 하나가 사전에 있으면 짝이 되며, 정해진 순서에서 최대 짝 수를 구한다.	어려움8	트라이문자열 매칭+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	지문만 제공
Aquatic Dragon수영, 비행, 1회용 걸어가기 터널을 이용해 드래곤과 함께 섬 N에 도착하는 최소 시간을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Grid Game 3-angle삼각 격자의 한 칸에서 돌을 1개 이상 K개 이하로 덜어내고 아래쪽 도달 가능한 칸으로 최대 K개를 옮길 수 있을 때, 두 사람이 최적으로 두면 누가 이기는지 판정한다.	어려움8	게임 이론그리디	아직 제출이 없습니다	1초	2048 MB	지문만 제공
X Aura격자 위 두 칸 사이를 이동할 때 발생하는 총 페널티의 최솟값을 구하고, 페널티가 한없이 작아질 수 있으면 INVALID를 출력한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Microwavable Subsequencex < y인 모든 값 쌍에 대해 x와 y만 쓰고 인접한 원소가 서로 다른 가장 긴 부분수열의 길이를 구해 모두 더한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Xorderable Arrayu<v인 쌍 (X_u, X_v) 가운데, A를 재배열해 앞 원소를 p, q로 각각 xor한 값이 뒤 원소의 xor 값 이하가 되도록 만들 수 있는 쌍의 개수를 센다.	어려움8	비트 연산정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
GCDDCG각 i에 대해 두 카드 집합의 최대공약수가 모두 i가 되도록 서로소인 공집합 아닌 두 집합을 만드는 경우의 수를 세고, 그 수에 i를 곱한 값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Subarray Cost길이가 2 이상인 부분 배열 중에서 (길이) 곱하기 (가장 작은 두 원소의 합)을 최대로 만드는 값을 구한다.	어려움8	스택분할 정복+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Cindy’s Christmas ChallengeR, B, G 공으로 이루어진 문자열의 각 부분 문자열마다 빨강 R개 뒤에 파랑 B개가 오도록 만드는 최소 편집 연산 횟수를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
K국지가중치가 있는 트리를 연결된 여러 국가로 나누되 각 국가의 전투력 합이 U를 넘지 않게 하고, 모든 국가에 대해 (U 빼기 국가 전투력)의 제곱 합을 최소로 만든다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원소 합치기인접한 두 원소를 정확히 K번 OR로 합친 뒤 남은 N-K개 원소를 모두 AND한 값의 최댓값을 구한다.	어려움8	그리디비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꽃바구니꽃은 많아야 한 바구니에 들어가고 각 바구니는 꽃 크기 합과 가치 합의 한도를 지켜야 하며, 고른 꽃들 사이 궁합 점수 합의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
균형의 수호자가중치 트리의 각 정점에서 다른 모든 정점까지의 거리 분산을 구하고, 분산이 가장 작은 정점을 번호가 작은 순으로 골라 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
자동 완성주어진 접두사로 시작하는 파일 중 중요도가 가장 높은 파일을 출력하고 그 중요도에 D를 더하는 질의를 순서대로 처리한다.	어려움8	트라이힙+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리핑각 쿼리마다 주어진 트리 노드들에 대해, 임의의 노드를 하나 골라 그 노드와의 거리 합을 최소로 만들었을 때의 값을 구한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
꽃뿌리로 갈수록 물 필요량이 줄어드는 화분 트리에서 두 사람이 번갈아 화분 하나나 그 부분 트리에 물을 주며, 최적으로 둘 때 승자를 구한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
衝突 (Collision)길이 L인 원형 트랙에서 시간 T 동안 주자들 사이에 일어나는 충돌 횟수를 세고, 주자를 추가하거나 삭제할 때마다 답을 갱신한다.	어려움8	정수론해시맵+2	아직 제출이 없습니다	9초	2048 MB	지문만 제공
Cup of Tea각 도로에 통행료가 있고 일부 도시의 찻집에서 행복도가 k만큼 오르는 나무에서, 행복도가 한 번도 음수가 되지 않도록 다른 모든 도시에 도달하는 최소 통행료 합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Micromasters Certificates게시판의 직사각형 상자들을 과목 집합으로 해석하고, 적어도 3개의 상자에 속하는 과목 수의 최솟값을 구한다.	어려움8	구현해시맵+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Jackson House주어진 힙 기반 교환 알고리즘을 적용했을 때 정렬된 순열이 되는 {1..n}의 순열 개수를 n마다 센다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Rolling-Dice Puzzle장애물이 있는 격자 위에서 표준 주사위를 굴려, 윗면 숫자가 칸에 적힌 숫자와 같을 때 점수를 얻는데, 얻을 수 있는 최대 점수를 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
PCB왼쪽 변의 전원 n개와 내부의 소비자 n개를 서로 교차하지 않는 L자 전선으로 연결해 전체 전선 길이의 합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Parking Theory각 칸에 차량의 진입 순서가 서로 다르게 주어진 n x m 격자에서, 모든 차가 이미 주차된 차를 지나지 않고 행이나 열의 끝에서 곧장 들어와 설 수 있는 부분격자의 수를 센다.	어려움8	구현동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Many Pairs각 도시를 루트로 삼아 이웃한 부분트리 두 개 이하를 골랐을 때, 양 끝이 모두 선택 영역에 속하는 조약 비용 합의 최댓값을 모든 도시에 대해 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cheese기록된 각 거래가 이전에 받아들인 기록과 모순되지 않는지 판정한다. 치즈 가격 차이가 지불 금액과 가장 작은 지폐로 정해지는 조건을 만족해야 한다.	어려움8	유니온 파인드수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Banalne BazeA, B, C의 자릿수가 주어질 때 A 곱하기 B가 C가 되는 10^19 미만의 진법 b를 찾는다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Cetinska Cestogradnja이 문제는 면접용이 아니라 대회용 기하+동적 계획법 문제입니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Jaki Jovsi길이 l인 수직선 위에서 n개의 수거지와 배달지를 정해진 쌍대로 옮길 때, 무한 용량을 허용하며 어디서든 시작과 끝이 가능한 최단 이동 거리를 구한다.	어려움8	그리디구간+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Highways of the Future일부 구역의 원자로가 꺼져도 남은 원자로가 모든 구역에 전력을 공급하도록 추가할 최소 방향 간선 수를 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Journey to Mastery더미의 행동 순서와 쿨다운 규칙이 주어질 때, 플레이어가 항상 더미보다 먼저 공격을 명중시킬 수 있는지 판정한다.	어려움8	시뮬레이션게임 이론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Distribution Center밀어서 목적지에 도달할 수 없는 모든 칸을 표시한다. 미는 사람은 어디에든 있을 수 있다고 가정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Heraldic Predictionn이 10^16 이하로 주어질 때, 모든 소수 p에 대해 p^2 + m이 합성수가 되는 짝수 m을 n과 n+50 사이에서 찾아 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Banitsa원 위에 놓인 n개의 조각과 서로 교차하지 않는 m개의 부등호 쌍이 주어질 때, 각 쌍의 두 끝이 다른 토핑을 받도록 하는 최소 토핑 수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Family Treen명으로 이루어진 루트 트리가 주어질 때, 각 레벨의 노드를 좌우로 옮겨 전체 가로 폭을 초상화 개수 단위로 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공