문제

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

전체 결과문제 9265개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Lõikude kustutamine선 위의 N개 구간과 각 구간의 삭제 비용이 주어질 때, 겹침 그래프의 모든 연결 성분이 최대 K개의 정점만 갖도록 구간을 삭제하는 최소 비용을 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hiirelõks나무에서 Dumbo는 더러운 복도를 청소하거나 복도를 막을 수 있고 쥐는 청소된 막히지 않은 복도로 이동한다. 쥐를 함정 방으로 몰아넣는 최소 턴 수를 구한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Linn1부터 N까지의 순열을 N채의 집에 배정해 M개의 구간 최솟값 조건 가운데 많아야 하나만 어기도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
MAX-elemendid잎에 값이 적힌 루트 트리의 내부 노드에 MIN 또는 MAX를 배정할 때, 주어진 값 이상이 루트에 나오도록 하는 MAX 노드 수의 최솟값을 각 질의마다 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magical Plants식물이 임계 조건에 따라 하루에 1미터씩 자랄 때, 모든 식물이 K미터가 되는 최소 일수와 그 식재 순서를 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sidevõrk트리에서 정점 두 개를 제거했을 때 생기는 각 성분 크기의 제곱합을 구하되, T에 따라 최댓값 또는 최솟값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Artillery$N$개의 대포를 한 번씩 발사할 때, 연속한 두 발의 위치 차이의 합이 최대가 되는 순열을 구하고, 그런 순열의 개수를 $10^9+7$로 나눈 나머지, 사전순 첫 번째 순열, $M$번째 순열을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frugal testing시계 조립 문제에 대한 여러 오답 풀이를 모두 실패시키는 가장 작은 8자리 입력 집합을 고른다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Eksam각 과제마다 난이도별 소요 시간과 마감 시각이 주어질 때, 떠나는 시각과 풀 과제를 정해 마감이 지난 과제를 모두 풀면서 최대 점수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Optimizing Mo's Algorithm주어진 질의 순서를 바꿔 포인터를 옮기는 의사코드의 총 연산 횟수가 최소가 되도록 재배열한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Serverite kolimine세 개의 스택 사이에서 서버를 한 번에 하나씩 옮겨, 무거운 서버를 가벼운 서버 위에 놓지 않으면서 X 서버는 B에, Y 서버는 C에 최소 이동으로 모은다.	어려움8	재귀분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lühisõnum 2주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 하나 구해 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 5N개의 문자열이 주어질 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ralli süvakosmoses간선 k의 연료 비용이 2^k인 무방향 연결 그래프에서 두 정점 사이의 최소 연료 비용을 1e9+7로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maksulised teelõigud고속도로 위 임의의 두 지점 사이에서 고속도로를 따라가는 경로가 항상 최적이 되도록 각 구간에 부과할 수 있는 통행료 합의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
겹다각형의 각내림차순으로 주어진 꼭짓점 수를 가진 볼록다각형을 겹쳐 그릴 때, 다른 각에 포함되지 않는 각도의 합의 최댓값을 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차원문값의 차의 제곱만큼 마나를 쓰는 교환으로 순열을 재배열해 모든 도시를 방문하는 하나의 순환을 만들고, 최소 마나와 교환 순서를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HJS길이가 같은 세 H/J/S 문자열이 주어질 때, H, J, S에 서로 다른 숫자를 하나씩 대입해 첫 문자열이 두 번째보다, 두 번째가 세 번째보다 작아지도록 만들 수 있는지 판정한다.	어려움8	완전 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일 왜 함?이진 가격 배열이 정해진 규칙으로 매일 갱신될 때, T일 동안 하루 한 종목당 하나씩 거래해 얻을 수 있는 최대 이익을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1.122초	1122 MB	지문만 제공
Vitaminai비타민 C와 D 함량 및 가격이 주어진 100개의 정제 중에서 C와 D를 각각 목표량 이상 섭취하는 최소 비용을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교육적인 트리 문제부모 조건을 만족하며 정점 k개를 골라 A값 합을 최대로 할 때, k가 1부터 N일 때의 최댓값을 각각 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Atspėk skaičių!1부터 N까지의 숨은 수를 맞히는 게임에서, 너무 큰 추측마다 D점, 너무 작은 추측마다 M점을 아르투라스가 얻는다. 비타우타스가 항상 이기도록 추측 전략을 구현한다.	어려움8	이분 탐색게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animesh practices some programming contestsn개의 대회에서 각각 최대 한 문제씩 고르되 최대 k번의 교환을 허용할 때, 주어진 시간 안에 얻을 수 있는 최대 만족도를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Edge Weight Assignment트리의 각 간선에 양의 정수를 부여해 모든 잎 사이 경로의 XOR이 0이 되게 하고, 사용한 서로 다른 가중치 개수의 최솟값과 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 만들기 2커서 위치에 SU를 넣고 왼쪽으로 한 칸 이동한 뒤 US를 넣는 시행을 최소 횟수로 반복해 문자열 T를 만든다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사과 바나나 나무정점마다 사과나 바나나가 달린 나무에서, 두 과일 집합이 각각 연결되도록 인접한 정점의 과일을 바꾸는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 만들기정점 N개의 트리 중 거리가 3인 순서 없는 쌍이 정확히 K개인 트리가 존재하는지 판별하고, 존재하면 그런 트리 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BX 내기두 병사가 M턴 동안 생성한 수가 주어질 때, 받아올림 없는 자릿수 덧셈 규칙에서 각자 최선을 다할 경우 누가 이기는지 판정한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
생활관 건설하기각 질의 구간에서 모든 값을 정수 하나로 맞추는 비용이 M 이하가 되는 가장 긴 연속 부분 배열의 길이를 구한다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rope Without Knots평면 위 n개의 핀이 주어질 때, 어떤 핀 하나를 제거해도 위상이 풀리지만 전체를 감는 닫힌 경로를 구성한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (Quantum)각 행과 열의 합이 1이고 대각선의 합이 1 이하가 되도록 실수 값을 가진 퀸을 N×N 보드에 배치하되, 고정된 칸의 값은 지켜야 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Arc of Triumph 5아치 단면이 주어질 때 모든 블록이 항상 안정하도록 유지하면서 목재 블록을 최소로 사용하는 단계별 건설 순서를 출력한다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 7석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 임시 나무 받침을 넣고 빼면서 최소 개수로 짓는 순서를 계획한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 9주어진 석조 아치를 모든 블록이 항상 안정한 상태로 쌓아 올리려면 임시 나무 블록이 최소 몇 개 필요한지와 그 배치 순서를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 10계획된 아치를 한 블록씩 쌓되 매 순간 모든 블록이 안정하도록 임시 나무 블록을 최소로 써서 건설 순서를 출력한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fortification각 지점의 방어 작업 시간과 도로가 물에 잠기는 시각이 주어질 때, 차고지 1에서 출발해 돌아오는 경로로 방어할 수 있는 지점 수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Margučiai각 노드에 들어오는 간선이 최대 하나인 방향 그래프에서 시작 노드를 최대 M개 골라 도달할 수 있는 노드 수의 최댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feeding Geese거위 i는 [T_i, T_i+L] 동안 먹이를 받을 수 있고, 먹이를 던지면 그 시각에 기다리는 거위 중 속도 A_i가 가장 큰 거위가 먹이를 가져가며 그 거위의 귀여움 C_i가 점수에 더해진다. 먹이를 원하는 만큼 던질 수 있을 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Roulette앨범 가격과 티켓 수, 경쟁자 티켓 S, 재추첨 비용 R이 주어질 때 확실히 당첨되는 최소 기대 비용을 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gathering Search Resultsn개 항목의 순열 k개가 주어질 때, 모든 순열과의 위치 차이 제곱 합을 최소로 하는 통합 순서를 찾는다.	어려움8	정렬그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Losing Leaves루트가 있는 트리에서 아래로 닫힌 k개의 노드를 골라 남은 리프 수가 최소가 되도록 한다.	어려움8	트리그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Cutting into Monotone Increasing Sequence큰 정수의 자릿수 사이에 쉼표를 최소한으로 넣어, 각 조각이 b 이하이면서 비감소 수열이 되도록 나눈다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Best parentheses주어진 괄호열에서 올바른 괄호열이 되는 부분수열을 골라 선택한 위치의 가중치 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Vegetables채소 종류마다 단가, 첫 판매 보너스, 재고, 하루 부패량이 주어질 때, 하루 판매 상한 m으로 p일 동안 판매해 얻는 최대 이익을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stone각 더미의 초기 돌 개수를 주어진 범위에서 고르고 k개의 돌을 더 분배한 뒤, 두 가지 제거 연산으로 모든 돌을 없앨 수 있는 경우의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Bubble Sort배열의 여러 구간 최솟값 조건이 주어질 때, 가능한 배열 중 버블 정렬 교환 횟수의 최솟값을 구하거나 불가능을 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
팰린드롬 제거길이가 M 이상인 팰린드롬 부분문자열이 남지 않도록 부숴야 하는 글자 수의 최솟값을 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 게임홀수 사이클이 생기지 않도록 간선을 하나씩 K개 추가하고, 불가능하면 NO를 출력하는 문제입니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Berry Battle 2길이 10만인 무작위 문자열에서 절반이 'b'일 때, 항상 가장 많은 열매를 주는 네 칸 구간을 고르는 할아버지보다 적지 않게 딴 열매를 얻도록 에릭의 수를 정하는 문제다.	어려움8	그리디게임 이론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Gourmet Tour트리의 각 노드에 1부터 n까지의 순위를 배정해 모든 간선의 순위 차이 절댓값이 1부터 n-1까지 서로 다르게 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 6수열의 양쪽 끝에서 두 개 또는 네 개를 XOR로 합쳐 길이를 정확히 M으로 줄일 때, 남은 수들의 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elevated Profits트리에서 R에서 시작해 모든 도시를 방문하는 순서를 정할 때, 1부터 N까지의 가중치와 인기 지수의 곱의 합이 최대가 되도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Meeting Point가중 무방향 그래프에서 P에서 Q로 가는 모든 최단 경로가 G를 지나고 G가 그 중점이 되는 모든 Q를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Battle Bots크기가 n인 로봇을 부수는 데 필요한 최악의 경우 최소 공격 횟수를 구한다. 검은 크기를 반으로 줄이고 집게는 1만큼 줄인다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exam Study Planning겹치지 않는 시험 일정이 주어질 때, 각 시험을 준비해 일찍 끝내 통과할 수 있는 최대 개수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래서 나는 코딩을 그만두었다세종이가 멘탈이 0 이하로 떨어지지 않도록 대결 순서와 휴식일을 정해 최대한 많은 학생과 대결할 때의 최대 횟수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
커플 파괴자 민욱이 (Large)줄을 가장 적은 수의 연속 묶음으로 나눈 뒤 묶음 순서를 바꾸어 어떤 커플도 이웃하지 않게 하고, 가능한 방법을 최대 100가지 출력한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OR & XOR (Large)N^2개의 (A_i XOR B_j) 항 가운데 p개를 OR 연산으로 바꿀 때 합의 최댓값을 구한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colorful Village각 색이 정확히 두 번씩 나타나도록 색칠된 2n개 정점의 트리에서, 모든 색을 하나씩 포함하는 연결된 n개 정점 집합을 찾거나 존재하지 않음을 판정한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
H-Shaped Figures고정된 선분 PQ가 P와 Q를 각각 내부에 포함하도록 주어진 선분 두 개를 골라 H자 모양을 만드는 순서쌍의 수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intersegment Activation매 라운드 보이는 칸 수만 보고하면서, 각 구간을 덮는 장벽을 뒤집어 모든 칸이 보이도록 만든다.	어려움8	구간구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Loopsn 곱하기 m 격자의 모든 2x2 정사각형에 대한 루프 모양이 주어질 때, 그 모양을 만드는 1부터 nm까지의 서로 다른 정수 행렬을 복원한다.	어려움8	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 싫어x와 서로소가 아닌 양의 정수 z를 더하거나 빼는 연산을 두 번 이하로 써서 x를 y와 같게 만든다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재미없는 문제길이 N의 음이 아닌 정수 수열을 만들어, 연속 부분 수열 합의 집합이 정확히 {0, 1, ..., M}이 되게 하라.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
운전 연습마법사가 장난을 치는 각 충전소에 대해, 더 먼 곳까지 가도록 되돌아갈 이전 충전소와 그때의 전기 변화량을 구한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Serious Business3 x n 격자에서 2행의 구간을 여는 제안을 사서 점수를 최대로 만드는 경로를 찾는다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
별자리 만들기정해진 순서로 각 장식의 붉은 뿌리를 가장 얕은 미사용 파란 잎에 연결해 별자리의 최소 깊이를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
선로 조립트리에서 주어진 간선을 잠시 떼어 아무 두 정점 사이에 다시 붙였을 때, 단순 경로가 지날 수 있는 간선 개수의 최댓값을 각 질의마다 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reality Show거부 규칙을 지키며 후보 일부를 뽑아 무대에서의 싸움과 수익을 고려해 이익이 최대가 되도록 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
돌아온 똥게임N개의 방을 원하는 순서로 돌파한다. 몬스터는 전투력이 더 커야 잡고 전투력을 더하며, 장비는 자신보다 작은 모든 장비를 먼저 얻어야 곱할 수 있다. 최대로 돌파하는 방 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
스패닝 최소 트리정점 N개, 간선 M개이며 가중치가 1부터 M까지 하나씩인 단순 그래프를 만들어 최소 스패닝 트리 가중치 합이 정확히 S가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Декартово경비 초소 k쌍을 서로 겹치지 않게 골라 각 쌍의 축 정렬 경계 직사각형이 모두 품는 정사각형의 최대 변의 길이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Недалёкие строки숫자 문자열 s와 k가 주어질 때, s와의 자릿수 거리가 작은 순서로 나열한 뒤 같은 거리는 사전순으로 정렬했을 때 k번째 문자열을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Жезл Всевластияt가 부분수열로 나타나지 않도록 s에서 최소 개수의 문자를 지우고, 남은 문자열 중 가장 긴 것을 출력한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разморозка таблицы일부 참가자가 최종 점수를 공개한 뒤, 질의한 참가자가 얻을 수 있는 최고 순위와 최저 순위를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Curfew복도 방에 있는 학생들이 각자 d칸까지 이동하거나 숨을 수 있을 때, 두 감독관이 이상하다고 기록하는 방 수의 최댓값을 최소로 만든다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
OMOI모든 노드가 각 부하 직원과의 논쟁을 공통 감독관으로 해결하도록 논쟁을 배치할 때 가능한 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
НОД объединяетn명의 학생 사이 간선 가중치를 gcd(a_u, a_v)로 두고, 간선 수가 최소인 신장 트리 중 총 가중치가 최대인 것을 구한다.	어려움8	정수론유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Анархия в Берляндии각 갱단의 수도가 하나씩 있는 트리와 최종 소유 표시가 주어질 때, N번 이하의 유효한 점령 순서로 그 상태를 만들 수 있는지 판정하고 그 순서를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sakura Reflection각 축의 각도가 주어질 때, 모든 축을 정확히 한 번씩 대칭이동에 사용해 그림을 원래 상태로 되돌릴 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
확장 공사처음 주어진 삼각형에 점을 하나씩 추가할 때마다, 모든 점을 포함하는 가장 작은 볼록 다각형의 둘레와 넓이를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
TSM각 간선 i에 l_i 이상 r_i 이하의 정수 가중치를 부여해 어떤 최소 스패닝 트리의 비용이 정확히 K가 되도록 만들 수 있는지 판정하고, 가능하면 가중치를 출력한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
페인트 칠하기색이 칠해진 무방향 그래프에서 이동 경로로 각 건물을 목표 색으로 칠할 수 있는지 판정하고, 방문 횟수 1,000,000 이하의 실제 방문 순서를 출력한다. 색 c의 도로로 건물에 들어가면 그 건물은 c로 덧칠된다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
두 체스판두 체스판에 룩이 N개씩 있고, 교환을 통해 각 체스판에서 같은 행이나 열에 룩이 겹치지 않게 만드는 최소 교환 횟수를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 재구성하기최대 2N번의 간선 이동 시행으로 트리 A를 트리 B로 바꾸고 시행 순서를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Пицца для вечеринкиN개의 피자를 한 대의 전자레인지로 순서대로 데울 때, i번째 피자는 ai초 동안 데운 뒤 bi초 동안 뜨거운 상태를 유지한다. 어느 한 순간에 동시에 뜨거운 피자의 최대 개수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Product Delivery한 번의 배달은 0번 도시에서 출발해 지나는 가게마다 감소하지 않는 수량을 공급한다. 모든 가게 i가 l_i개 이상 m_i개 이하를 받도록 하는 최소 배달 횟수를 구한다.	어려움8	그리디배열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Walk Swapping사이클 위 두 동전 배치가 주어질 때, 인접한 두 정점의 동전을 연속으로 교환하는 걷기로 처음 배치를 최종 배치로 바꾸는 최소 교환 횟수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Pay2Win보스 패턴을 돈을 내고 건너뛰어 매 라운드마다 N번 구역에 도착해야 할 때, H번의 라운드를 버티는 데 드는 최소 비용이 가장 큰 시작 구역을 찾는다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Φ²크기가 모두 다른 미생물 N마리가 일렬로 있을 때, 앞에서부터 차례로 자기보다 작거나 같은 인접 미생물을 하루에 한 번씩 흡수하는 규칙으로 시뮬레이션하여 마지막에 남는 미생물의 크기와 초기 위치를 구한다.	어려움8	시뮬레이션스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
머리 묶기한 구간을 골라 그 구간의 모든 값을 구간 전체의 XOR 값으로 바꾸는 연산을 반복해 3을 모두 없애는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Projected Array원점을 기준으로 점들을 회전시켜 x축에 사영할 때, 가능한 수열의 반전 수 최솟값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Task Assignment to Two Employeesn개의 과제를 두 직원에게 각각 순서를 정해 나누어 맡기고, 과제를 마칠 때마다 숙련도가 s만큼 오르는 상황에서 총이익 p*v의 합을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Liquid Distribution두 액체를 섞은 n개의 병에서 일부를 덜어 m개의 목표 병에 지정된 양만큼 A와 B를 각각 담을 수 있는지 판정한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리 44각 질의 (m, k)마다 앞 m개 항의 부분수열 중 최장 증가 부분수열의 길이가 k 이하인 것의 최대 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Attendance닫힌 구간으로 주어지는 강의가 하나씩 추가되거나 삭제될 때마다, 현재 모든 강의를 덮는 최소 개수의 시각을 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	128 MB	지문만 제공
Drying Laundry주어진 줄 길이 L마다 각 시트를 한 줄에만 걸어 느리게 말릴지 두 줄에 걸어 빠르게 말릴지 정하고, 말리는 시간의 최댓값을 최소로 만든다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Keys방과 문으로 이루어진 무방향 그래프에서 열쇠를 앨리스(0에서 1)와 밥(1에서 0)에게 나눠 주되, 앨리스가 가는 길에 열쇠를 두면 밥이 주워 쓸 수 있게 하는 경로와 열쇠 배분을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
최솟값, 최댓값수열 A의 모든 비어 있지 않은 부분수열에 대해 최솟값과 최댓값의 곱을 구하고, 그 값들을 모두 XOR한 결과를 출력한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
flippy mex카드를 한 장씩 추가할 때마다 지금까지의 카드를 임의로 뒤집어 얻을 수 있는 mex 값이 몇 가지인지 구한다.	어려움8	해시맵구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공