문제

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

전체 결과문제 9264개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Eavesdropper Evasion정수 시각에 병렬 전송을 시작할 수 있는 메시지들을, 길이 x인 어떤 구간에도 온전히 포함되는 메시지가 셋 이상 없도록 배치하면서 전체 전송을 끝내는 최소 시간을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Hiring Help코더가 그만둘 때마다 남은 코더들의 시간 배분으로 컨설턴트가 t시간 동안 내는 (코드 줄 수, 버그 수)를 따라잡거나 능가할 수 있는지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
화질 - 자동 (480p)매분 대역폭 한도 안에서 시청자들에게 6단계 화질을 배정해 전체 만족도의 합이 최대가 되도록 계산한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
GIANT MIN COST BIPARTITE MATCHING모든 정점의 차수가 2 이하인 이분 그래프에서 크기 1부터 N까지 각 매칭의 최소 비용을 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	4.2초	512 MB	지문만 제공
ICPC Kingdom각 작업자가 최대 하나의 도로를 고르되 고른 도로들이 사이클을 이루지 않도록 하면서, k개의 도로를 고를 때 얻는 이득 floor(sqrt(a_u+a_v))의 최댓값을 k=1부터 n-1까지 구한다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Evolutionary Excerpt무작위로 만들어진 길이 n의 ACGT 두 문자열이 주어질 때, 길이가 n/2 이상인 공통 부분 수열을 출력한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lopsided Lineup짝수 명의 선수를 같은 크기의 두 팀으로 나눠 두 팀의 쌍별 점수 합 차이를 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Just BootfallN명의 선수를 일직선 위 M개 위치에 배정해, 각 선수의 위치별 성과 합에서 친한 친구 쌍마다 거리에 C를 곱한 값을 뺀 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Volontiranje순열을 최대 길이의 서로소 증가 부분수열로 최대한 많이 나누고, 그 개수와 한 가지 선택을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Slots고유 ID를 가진 최종 슬롯 배치가 주어질 때, 스택 기반 빈 슬롯 규칙 아래 최소 길이의 생성/파괴 연산 순서를 복원하거나 불가능을 판정한다.	어려움8	스택그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Tea SortK개의 차 더미가 주어질 때, 각 더미의 크기를 같게 하고 더미 번호가 커질수록 값이 커지며 각 더미 안에서도 오름차순이 되도록 13N번 이하의 이동을 출력하는 문제다.	어려움8	정렬스택+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Tote경기 결과 확률과 더블/트리플 개수가 다른 티켓 종류가 주어질 때, 한정된 예산으로 기대 상금을 최대화한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Olmec격자와 너비 K의 타격이 주어질 때, 직사각형 안의 모든 흙 칸을 비우는 최소 타격 횟수를 각 질의마다 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Ferry정원 3인 페리가 A섬에서 B 또는 C로 방문객을 실어 나르고, 이동 시간은 함께 탄 사람 중 가장 큰 t로 정해지며, 선원들과 함께 A로 돌아와야 할 때 최소 시간을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Mr. Panda and SAD주어진 짧은 문자열 조각들을 이어 붙여 만들 수 있는 문자열에서 부분 문자열 SAD가 최대 몇 번 나타나는지 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fire매일 온도가 1씩 줄어드는 트리에서 팡이 정점 1에 최대한 오래 머물다가 모든 정점을 정확히 한 번씩 마법으로 채울 수 있는 마지막 출발 날짜를 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Game앨리스가 정한 24개 루잔치 배열과 앨리스가 밥의 배열에서 임의로 한 번 교환할 수 있다는 조건에서, 밥이 어떤 배열로도 이기는지 판정하는 문제이다.	어려움8	게임 이론시뮬레이션+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Five Nights at Freddy's나눗셈 관계를 만족하는 a_i 값들이 주어질 때, 각 카메라가 등장하고 카메라 i의 연속한 등장 간격이 a_i 이하인 순환 수열을 만든다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Boss of all bosses가중치 트리의 각 정점을 서로 다른 정수 자리에 배치하되 두 정점의 거리가 자리 간격 이하가 되도록 하면서 전체 폭을 최소로 줄인다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cookies쿠키 N개의 각 접두사마다 M명의 아이가 쿠키를 놓고 최댓값 또는 최솟값을 가져가는 과정을 거친 뒤 남는 쿠키 sweetness 합을 구한다.	어려움8	구현힙+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
EvacuationQ개의 구간 각각에 대해, 구간 안 어느 마을에서 출발하더라도 S명이 안전해지도록 사람을 옮기는 최소 비용을 구한다.	어려움8	누적 합그리디+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Xor Sum음이 아닌 정수 N개의 합이 S, xor이 X가 되도록 할 수 있는지 판정하고, 가능하면 최댓값의 최솟값을 구한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Amidakuji1부터 N까지의 순열을 ceil(log2 N)+1개 이하로 만들어, 각 순열과 그 역을 조합해 임의의 두 위치를 서로 연결한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game and Queries몬스터 HP 집합을 갱신하면서, 각 k에 대해 최적 플레이 시 Bob의 턴 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
JAG Strikes Back트리에서 두 플레이어가 번갈아 정점을 차지할 때, 선수가 자신이 가진 두 정점 사이 최대 거리를 최소화하고 후수가 이를 최대화하는 게임의 결과를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
Cakes세 사람이 n개의 케이크를 각자 다른 속도로 먹을 수 있고 케이크를 나눌 수도 있을 때, 모든 케이크를 다 먹는 최소 시간을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Lis on Circle선수들이 원형 순서로 차례를 돌며 카드를 내거나 건너뛸 수 있고 연속으로 최대 k명까지 건너뛸 수 있을 때, 최적으로 플레이해서 만들 수 있는 가장 긴 증가 수열을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Everyone Loves Playing Games두 사람이 번갈아 자기 쌍 중 하나를 X에 XOR하는데, 먼저 하는 쪽은 최댓값을, 나중 하는 쪽은 최솟값을 원한다. 최종 값을 구한다.	어려움8	비트 연산게임 이론+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Road Construction세 점이 한 직선 위에 있지 않은 n개의 빨간 점과 m개의 파란 점이 주어질 때, 두 색의 내부 연결 트리를 이루는 n+m-2개의 선분이 서로 교차하지 않도록 출력하고, 불가능하면 Impossible을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Package각 패키지가 최대 한 개의 충돌에만 속한다는 조건에서, N개 애플리케이션마다 버전 하나씩을 골라 어떤 충돌 집합에서도 두 패키지가 함께 선택되지 않도록 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
RocketN개의 부품 각각에 대해 기본 재료 하나 또는 두 재료의 합금을 선택하되 전체 질량이 M 이하가 되도록 하면서 총비용을 최소화하고, 그 선택을 출력합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Grade Book사무실 p의 t분에 받을 수 있는 n개의 성적을 모두 수집하는 데 필요한 최소 일수를 구한다. 인접 사무실 이동에는 1분이 걸린다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Crazy minesweeper무작위로 생성된 지뢰찾기 판에서 인접 칸 정보를 이용해 안전한 칸을 열어 나가며, 실수는 여섯 번까지 허용된다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Gas penalties탱크 용량 v 아래에서 모든 체크포인트 쌍 사이의 최소 연료 비용을 구한 뒤 모든 순서쌍 (s, f)에 대해 평균을 낸다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Modular Knapsack소수 p에 대한 각 나머지마다, 전체 무게의 나머지가 그 값이 되는 부분집합의 최대 총 비용을 구합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Tower Defense트리 위 도시에 세워진 타워들의 보호 반경을 늘리는 비용이 ceil(x/k)일 때, 어떤 도시를 모든 타워가 보호하도록 만드는 최소 비용을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Omnipotent GarlandB와 C로 이루어진 원형 문자열을 길이가 k의 배수이고 원 안에서 이웃한 두 B를 포함하는 m개의 연속 구간으로 나누는 문제이다.	어려움8	구현그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Saintly Coinsn x m 동전 더미에서 선택, 병합, 특수 동전 규칙을 이용해 점수를 얻고 구성을 마칩니다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Interesting Drug일직선 위 약들 중 하나에서 시작해 좌우로만 움직이며 모든 약을 먹는 순서 중, i번째로 먹은 약이 C_i 위치일 때 D_i의 피해를 얻는다. 각 시작 위치마다 얻을 수 있는 최대 피해를 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Balanced Rainbow Sequence색이 있는 괄호열이 주어질 때, 라임 또는 회색 괄호를 제거하면 균형 괄호열이 되도록 최소 개수의 괄호를 뒤집는다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	지문만 제공
Juke Artem트리와 각 정점에 놓인 순열이 주어지고, 제자리에 있는 값이 관여하면 비용 0, 아니면 1을 내며 간선 양 끝 값을 맞바꿀 수 있을 때 모든 값을 제자리에 놓는 최소 비용을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mikhail Tikhomirov주어진 각 집합의 원소들이 연속된 값 범위를 차지하도록 0부터 n-1까지의 값을 n개 위치에 배정한다. 해가 존재함이 보장된다.	어려움8	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
방문 판매 (Hard)주어진 선후 관계로 정해지는 방문 순서에서 두 제품 할당량 X, Y를 채우는 최소 고객 수와 그때 가능한 가장 이른 마지막 고객 번호를 구한다.	어려움8	위상 정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Exchange Students높이 배열과 목표 순서가 주어질 때, 사이에 있는 학생이 모두 더 작은 두 위치만 교환할 수 있다. 최소 교환 횟수와 그에 해당하는 교환 순서를 구한다.	어려움8	스택그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
IXth Problem로마 숫자 일곱 글자의 개수가 주어질 때, 모든 타일을 사용해 유효한 로마 숫자를 만들면서 필요한 숫자의 개수를 최소로 줄인다.	어려움8	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리브 매칭가중치 트리에서 쿼리마다 새 리프를 하나씩 붙일 때, 모든 리프를 두 개씩 짝지었을 때 거리 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리 정리하기루트가 1인 트리에서 부모를 제거하면 자식도 함께 제거된다는 규칙 아래 각 레벨에 K개 이하의 노드만 남기고 최대한 많은 노드를 남긴다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Akcija각 상품의 가격과 주문 마감 분이 주어질 때, 서로 다른 분에 마감을 지키며 주문할 수 있는 부분집합 중 개수가 많고 그다음 총비용이 작은 순서로 k개를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Yeetzhee각 주사위를 왼쪽부터 자유롭게 다시 굴릴 수 있을 때, 크기 A_i인 K개의 그룹을 정확히 완성하는 데 필요한 기댓값의 최솟값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
ParcelsR x C 격자에서 사무소를 최대 하나 더 지어 모든 칸에서 가장 가까운 사무소까지의 맨해튼 거리 최댓값을 최소로 만든다.	어려움8	이분 탐색BFS+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Contention여러 예약 구간을 어떤 순서로 처리해도 각 예약이 최소 k개의 좌석을 배정받도록 하는 가장 큰 k를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Food Stalls창고를 놓을 지점 하나와 음식점을 놓을 지점 K개를 골라, 각 지점의 설치 비용에 창고와의 거리를 더한 총비용을 최소로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Code-Eat Switcher각 시간대에서 코딩과 식사에 시간을 나눠 투자할 때, D개의 날마다 목표 (A, B)를 동시에 달성할 수 있는지 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Sherlock and the Bit Strings여러 구간에 포함된 1의 개수를 고정하는 제약이 주어질 때, 이를 모두 만족하는 길이 N의 비트 문자열 중 사전순으로 P번째를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Board GameBahu가 3N장의 카드를 N장씩 세 묶음으로 나누는데 Bala의 무작위 배치는 보이지 않을 때, Bahu가 두 개 이상의 전장에서 이길 확률을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
정훈이는 민트초코맛 짜장라면이 먹고 싶다K일 각각 출발 편의점에서 집으로 가는 최단 경로 위에 재고가 있는 첫 편의점을 찾고, 최단 경로가 여러 개면 다음 편의점 번호가 큰 쪽을 택한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Specializing Villages마을을 두 집단으로 나눠 서로 다른 집단까지의 최단 거리 평균을 최소로 만들고, 그런 분할의 개수를 센다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cave Escape덫이 최대 15개인 격자에서 시작 에너지를 가지고 출구에 도달할 때 얻을 수 있는 최대 에너지를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	120초	1024 MB	지문만 제공
The 4M Corporation직원 수의 최솟값, 최댓값, 평균, 중앙값이 주어진 네 값과 같아지도록 하는 부서 수의 최솟값을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Dance Battle초기 에너지 E와 N개 상대 팀의 춤 실력이 주어질 때, 춤추기, 미루기, 휴전, 영입을 적절히 선택해 최종 명예 점수를 최대로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Matrix CuttingN x M 행렬을 1 x 1 조각으로 자를 때 각 자르기마다 해당 부분행렬의 최솟값을 받는다. 얻을 수 있는 동전 수의 최댓값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
삼색 그래프빨간 간선과 파란 간선의 가중치를 합쳐 X 이하만큼 올릴 때, 1번 정점에서 N번 정점까지 최단경로 길이의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
기차 여행각 도시 i에서 출발하는 열차는 L_i번부터 R_i번 도시를 순환 운행한다. 각 질의 (U,V)마다 U에서 V로 가는 데 필요한 최소 열차 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
두 트리파란색 트리의 정점을 빨간색 트리의 정점에 일대일로 대응시켜 두 트리를 겹쳤을 때 중복 간선이 생기지 않도록 하거나, 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
향수수직선 위 K개의 향수병 위치를 정해, 해당 위치를 지나는 사람들의 행복도 합이 최대가 되도록 한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Introductions Organization관리자가 이미 아는 두 사람을 1분짜리 소개 세션에서 연결할 수 있을 때, 질의된 각 쌍이 서로 알게 되는 최단 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Guessing각 카드에 적힌 값을 알 수 없는 상태에서 두 카드 값의 합에 대한 정보가 주어질 때, 모든 값을 알아내기 위해 뒤집어야 하는 카드 비용의 최솟값을 구하거나 모순이면 -1을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ジョイッター (Joitter)각 사용자의 공개 범위를 만족하면서 모든 사용자가 서로의 일기를 읽을 수 있도록 하는 최소 친구 등록 횟수와 그때의 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
しりとり (Shiritori)서로 다른 다섯 글자 단어 N개가 주어질 때, 각 단어의 끝 글자로 다음 단어가 시작하는 시리토리 사슬로 모든 단어를 배열하고, 사전 순으로 가장 앞선 배열을 구하거나 불가능하면 impossible을 출력한다. N은 최대 500000이다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
UFO の飛行場 (UFO) 1작은 UFO 모양을 격자에 최대한 많이 배치하되 서로 변을 공유하지 않게 하고, 그 결과 격자를 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
本選会場 (Finals)N개 도시와 M개 도로로 이루어진 연결 가중 그래프에서 K개 도시를 본선 회장으로 정할 때, 한 번에 여러 선수가 같은 통행료를 나눠 낼 수 있다는 점을 이용해 모든 선수를 모으는 통행료 합의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
カンニング対策 (Cheating)m개의 지정된 좌표와 n개의 감시 장치가 주어질 때, 각 장치는 조절 가능한 폭의 가로 또는 세로 띠를 담당하며, 모든 점이 가로와 세로 방향으로 각각 덮이도록 하는 최대 폭의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Miners터널 가중치와 각 방의 광부 수, 종료 정원이 주어진 루트 트리에서 일부 광부에게 아래로 향하는 경로를 배정해 얻을 수 있는 최대 점수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Rabbit겁먹은 상태와 호기심 상태를 주기적으로 오가는 토끼를 어떤 시작 위치에서든 찾도록 검사할 칸의 순서를 구한다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Wall어떤 돌이 어떤 돌 위에 놓이는지가 주어질 때, 인접한 두 행의 경계가 겹치지 않도록 최소 넓이의 직사각형 벽을 구성한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monopoly방향 그래프에서 일부 간선의 방향을 뒤집어 방향 순환이 없게 만들 수 있는지 판별하고, 가능하면 그 간선들을 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
교통량 분석각 도로의 교통량이 양 끝 도시의 유동 차량 수 합 이상이라는 조건에서 총 유동 차량 수의 최댓값을 구하고, 간선 교통량이 바뀔 때마다 다시 계산합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SQSORT값을 모르는 배열에서 두 원소 합의 대소만 물어보며 모든 쌍을 합이 커지는 순서로 나열한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Venn Intervals주어진 집합 영역들을 그대로 만들어 내는 비퇴화 구간 배치가 존재하는지 판정하고, 존재하면 각 집합에 정수 구간을 하나씩 배정한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
전력공급건물의 부분집합을 골라 내부 잉여 전력 합에서 집합 밖으로 보내는 전력 합을 뺀 값을 최대화한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
사탕 골고루 먹기n가지 사탕의 개수가 주어질 때 같은 종류가 연속하지 않으면서 사전순으로 가장 앞서는 배열을 찾고, 불가능하면 IMPOSSIBLE을 출력하며, 가능하면 i·Z[i]의 합을 987654323으로 나눈 나머지를 구한다.}sudden: I need to correct the JSON. The summaryEn has a trailing piece	어려움8	그리디수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Parkovi가중치가 있는 트리에서 정확히 k개의 공원을 배치해 모든 정점에서 가장 가까운 공원까지의 거리 최댓값을 최소로 만들고, 그 위치를 출력한다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Self Study매주 N개의 수업 시간이 주어지고, 코스 i를 수강하면 A_i, 대신 자습으로 아무 코스를 골라 공부하면 B_i만큼 오른다. 모든 코스의 최종 이해도 중 최솟값을 최대로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sandcastle 2모든 높이가 서로 다를 때, 각 칸을 한 번씩만 지나며 높이가 계속 낮아지는 경로로 방문할 수 있는 직사각형의 개수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Minimizing Haybales건초더미 N개가 일렬로 있고 높이 차가 K 이하인 인접한 두 더미는 교환할 수 있다. 이때 만들 수 있는 사전순 최소 배열을 구한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Multiple Choice TestN개 그룹에서 벡터를 하나씩 골라 합 벡터의 원점으로부터의 제곱 거리를 최대화한다.	어려움8	기하그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tests for Haybales도달 배열 j가 주어질 때, j[i]가 x[i] + K 이하인 마지막 인덱스가 되도록 정렬된 배열 x와 K를 만든다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cereal 2각 소가 좋아하는 시리얼이 남아 있으면 그것을, 아니면 두 번째 선호를 가져간다. 배고픈 소의 수를 최소로 하는 처리 순서를 구해 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
blobfacepalm0부터 N-1까지의 수가 각각 두 번씩 등장하고 i의 두 사본 사이에 정확히 i개의 수가 오는 길이 2N 수열이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토지 구입N×M 격자를 두 사람에게 나누어 각 칸의 이익과 같은 특징을 가진 인접 칸의 추가 이익 합을 최대로 만들고 그 배정을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아름다운 수열인접한 원소 교환을 정확히 K번 시행해 주어진 수열을 사전 순으로 가장 앞선 순열로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신촌방위본부의 부대 배치병사 K명이 놓인 N×M 격자에 서로를 공격하지 않도록 코끼리를 최대한 많이 배치하고, 그 개수와 위치를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
Shortest Missing Subsequences알파벳 v 위의 문자열 s가 주어질 때, 각 질의 문자열이 s의 부분수열이 아닌 가장 짧은 문자열인지 판별한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Tournament Seeding선수들의 레이팅과 '접전'의 기준 차이가 주어질 때, 각 라운드에 상위 2, 4, 8... 명이 남도록 대진표를 짜서 접전 경기 수를 최대로 만든다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Упавший сервер각 구간의 최솟값과 최댓값 기록을 모두 만족하면서 사전순으로 가장 작은 순열 a를 복원하고, 불가능하면 -1을 출력합니다.	어려움8	그리디완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Day Streak시각 a_i에 t를 더한 뒤 날짜 floor((a_i + t)/m)를 계산할 때, 연속한 날짜 구간이 가장 길어지는 t를 찾아 그 길이와 t를 출력한다.	어려움8	구간그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Journey in FogJane이 n개의 속도 중 하나를 무작위로 골라 Julia 쪽으로 걸어올 때, Julia가 만나서 집으로 돌아오는 최소 기대 시간을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Game with Balls and Boxes상자에 담긴 공의 순열과 라운드별 상자 개방 비용이 주어질 때, 개방한 상자 안에서만 공을 옮기는 두 라운드로 모든 공을 제자리에 놓는 최소 비용을 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maximal Subsequence배열의 아름다움을 최장 증가 부분수열의 길이로 정의할 때, 아름다움이 전체 배열보다 작은 부분수열의 최대 길이를 구한다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Box Packing주어진 점들 가운데 많아야 k개의 비감소 사슬로 나눌 수 있는 최대 부분집합의 크기를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공