문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Kilave Krave큰 격자에 직사각형 울타리가 주어질 때, 각 소가 아래나 오른쪽으로만 이동하며 울타리를 넘지 않고 방문할 수 있는 데이지를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tree Search노드가 10만 개 이하인 이진 트리에서 술래 노드를 찾기 위해 부분 트리 포함 여부 질문을 35번 이하로 던져야 합니다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Opening Offices격자 그래프의 신장 트리 형태로 주어진 야간 도로망에서, 낮과 밤의 최소 순회 길이가 같아지는 건물 집합의 개수를 T 조건에 맞게 세는 문제이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Grid Puzzle서로 다른 정수로 채워진 N x N 격자에서 위쪽 행이나 왼쪽 열을 떼어 순서를 바꿔 반대쪽 끝에 붙이는 연산만으로 행 우선 정렬 상태에 도달하는 방법을 찾는다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team BuildingN명의 프로그래머를 최적의 순서로 고용해 workrate 합을 최대화하는데, 각 직원의 workrate는 자신의 motivation만큼 증가하며, 스킬 값이 Q번 갱신될 때마다 답을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
РАЗДЕЛЯЙ и ВЛАДЕЙ 2.0서로 다른 값을 가진 배열과 여러 질의(l, r, d)가 주어질 때, [l, r] 구간에서 값이 d의 약수이거나 배수인 위치의 개수를 센다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
УМНОЖАВАЙN개의 양수와 K값이 주어지는 Q개의 질의가 있을 때, 각 값이 최대 K번 나타나도록 양의 정수 b_i를 정해 a_i 곱하기 b_i의 합을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자료 구조의 왕격자에서 직선 경로를 따라 잔디를 제거하는 로봇을 시뮬레이션하며 칸의 상태와 남은 잔디 수를 답한다.	어려움8	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세계 일주이미 지나간 점을 다시 지나지 않으면서 n개 국가를 모두 한 번씩 방문하고 출발점으로 돌아오는 최소 비용의 일주 경로를 구하고, 불가능하면 -1을 출력한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
별 보러 가자관측 순서를 유지한 채 별들을 N개의 비지 않은 날로 나눠, 각 날의 맨해튼 지름 합의 최댓값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
실 전화기원 위에 앉은 N명에 대해 1번부터 시계 방향으로 K칸씩 이동하며 현을 반복해서 긋다가 같은 사람이 다시 나오면 멈추고, 원 내부에서 교차하는 현 쌍의 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
삼국지전투력을 가진 도시들이 트리를 이루고, 트리를 세 개의 연결된 영역으로 나누어 \|a-b\|+\|b-c\|+\|c-a\|가 최소가 되게 해야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대역폭 관리트리의 각 정점에 한계 대역폭이 있고 예약 큐가 주어질 때, 어떤 한계도 넘지 않으면서 전부 승인할 수 있는 예약 접두사의 최대 길이를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
볼록볼록주어진 순서를 유지한 채 연속한 점들이 반시계 방향의 엄격한 볼록 다각형을 이루는 가장 긴 구간을 찾는다.	어려움8	기하투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
깃발 꽂기모든 두 깃발이 K 이상 떨어지도록 정수 좌표에 새 깃발 M개를 꽂되, Q개의 출발 후보마다 이동 거리의 최솟값을 구한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Transformer Knight's Tour4×N 격자의 왼쪽 위 칸에서 출발해 나이트와 퍼즈 이동을 번갈아 쓰며 모든 칸을 한 번씩 방문하고 제자리로 돌아오는 경로의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
시간 외 근무 멈춰!!!데드라인이 모두 다른 N개의 작업이 있고 데드라인을 최대 K번 하루씩 늘릴 수 있을 때, 시간 외 근무 일수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vrsar매일 주어진 시작 위치에서 오른쪽으로 이동하며 각 언덕의 스케이트장에서 닫히기 전까지 최대한 오래 스케이트를 탈 때, 하루 동안의 최대 스케이트 시간을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Restorani1번 정점에서 출발해 다시 1번으로 돌아오며, m개의 식당과 m개의 서로 다른 제과점을 모두 방문하는 최소 이동 시간과 방문 순서를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Slučajna Cesta각 간선이 독립적으로 파란 뱀 또는 빨간 뱀을 가질 때, 모든 시작 정점에 대해 더 갈 수 있는 안전한 간선이 없어질 때까지 방문한 정점 가치 합의 기댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
평균 최대화주어진 구간이 이미 막힌 수열일 때, 양 끝보다 큰 두 원소 사이를 들어내는 연산을 반복해 얻을 수 있는 최종 수열 평균의 최댓값을 각 질의마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
과일 게임1부터 10까지의 값을 갖는 변경 가능한 수열에서, 같은 값이 인접한 두 원소를 합치는 연산을 반복해 부분 수열에서 얻을 수 있는 가장 큰 과일 번호를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
경찰과 도둑가중치가 있는 트리에서 경찰과 도둑이 서로 다른 집에서 각자의 속력으로 출발할 때, 경찰이 도둑을 반드시 잡을 수 있는 최초의 시간을 각 시나리오마다 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
캬루N자리 소수 P마다 P와 정확히 한 자리만 다른 N자리 합성수 N개를 찾아, 각 수의 약수를 함께 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기부왕의 님게임T개의 돌 더미 세 개 님 게임마다, 두 최적 플레이어가 각자 기부금을 최대화할 때 각자의 기부 금액을 출력한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LR문자열 A에서 앞이나 뒤 문자를 하나씩 떼어 B를 만들 때, 중복을 포함한 2^N개 결과 중 사전순으로 K번째 문자열을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graph Coloring차수가 5 이하인 무방향 그래프의 각 정점을 3가지 색으로 칠하되, 모든 정점이 같은 색인 이웃을 최대 하나만 갖도록 색을 배정하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Convolutionn개 원소 집합의 모든 부분집합에 대한 값 f와 g가 주어질 때, B ∪ C = A인 모든 B, C에 대해 f(B)g(C)를 더한 부분집합 합성곱 h(A)를 구한 뒤 각 테스트 케이스마다 하나의 검증값을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Octopus's Garden볼록 다각형의 삼각분할과 시작 삼각형이 주어질 때, 모든 전두 부분집합이 연결되고 여집합도 연결되도록 전체 삼각형의 순서를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Two Rectangles총넓이가 s인 두 직사각형의 변을 양의 정수로 정할 때 두 둘레의 합이 최소가 되는 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Digit Translation영어로 적힌 숫자 단어(zero부터 nine까지)를 해당 숫자로 바꾸는 연산을 반복해 얻을 수 있는 가장 짧은 문자열의 길이와, 그 길이를 갖는 서로 다른 문자열의 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Don't Hunger Together각 턴의 낮에 구한 음식은 유통기한이 있는 밤까지 소비해야 하며, 모든 플레이어가 살아남을 수 있는 하루 1인당 최대 식량을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Garden of Thorns중심이 w×h 직사각형 위에 균일하게 놓인 원에 대해, 원 안에 엄밀히 들어가는 식물 가치 합의 기댓값을 구한다.	어려움8	기하확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Missing Numbera부터 b까지의 연속한 정수를 이어 붙인 뒤 한 수를 지운 문자열이 주어질 때, 지워졌을 수 있는 모든 수를 찾는다.	어려움8	문자열구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Very Important Edge가중치가 있는 단순 연결 그래프에서 간선 하나를 지웠을 때 최소 신장 트리 무게가 가장 커지도록 하는 간선을 골라, 그 무게를 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
ICPC Contest Resolver동결 이후 팀 1의 제출을 최대 10000개까지 추가하고 나머지 숨은 제출을 비춘 뒤 팀 1의 등수 상승 합을 최대로 만듭니다.	어려움8	완전 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
String문자열 A가 주어질 때, 각 단계에서 현재 문자열을 k번 반복하고 사본 사이에 임의의 문자를 넣어 만든 무한 문자열의 접두사가 A가 되는 최소 k를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The weasel in the hen coop색이 없는 칸은 도미노로 전부 덮고 각 색마다 정확히 한 칸만 덮는 배치를 찾아 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colonization두 집단 사이의 평균 거리가 가장 작은 두 집단을 반복해서 합치고, 그 합병 순서와 거리를 출력한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Triangles초록 삼각형과 n개의 점이 주어질 때, 초록 삼각형을 엄격히 포함하는 세 점을 반시계 방향으로 찾아 출력하거나 NO를 출력한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Faster Than Light길이가 L인 선분의 한 끝을 점수가 있는 칸에 두고, 선분이 스치는 모든 칸의 점수 합이 최대가 되도록 선분을 배치한다. 선분은 격자 밖으로 나가도 되며 좌표는 실수다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Devil's Hell deLivery무게가 있는 아이템 최대 9개를 최대 5대의 트럭에 용량을 넘지 않게 담아, 필요한 최소 라운드 수를 구하고 배정까지 출력한다.	어려움8	백트래킹비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grammar터미널이 a와 b뿐인 문맥 자유 문법이 주어질 때, 생성되는 언어에 a가 b보다 많은 문자열이 있는지 판정한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Point Searching Problem주어진 각 점까지의 가중 유클리드 거리의 최댓값이 최소가 되는 점 B를 찾는다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Potential가중 방향 그래프가 주어질 때 모든 간선의 새 가중치 w + Phi_u - Phi_v가 같은 상수가 되도록 정수 퍼텐셜 Phi를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Perfect gift격자 위의 두 점이 이미 수놓아져 있을 때, 모서리 길이가 3칸 이상인 평행육면체의 테두리 위에 두 점이 놓이도록 채워야 하는 최소 십자수를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gifts delivery가드가 (p,q)에서 위로 v1 속도로 지나가는 직사각형 트럭을 피해 v2 이하의 속도로 움직이며 자리를 비운 시간을 최소화하는 문제다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game with dices두 주사위에 0도부터 359도까지 서로 다른 눈금 12개를 붙이고, 매 턴 굴릴 주사위를 골라 원판이 정확히 원점을 덮도록 만든다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game with coins던진 동전과 주사위가 무작위 결과를 내는 미로 게임에서 매 턴 두 도구를 골라 말을 도착칸에 보내면 됩니다.	어려움8	확률그래프+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Inverse KMP길이 n인 문자열의 KMP 실패 함수와 알파벳 크기 c가 주어질 때, 그 실패 함수를 정확히 만드는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
IQ Test각 질문이 이전 답 중 옵션 t를 고른 개수를 묻고 두 후보 값이 주어질 때, 모순 없이 맞힐 수 있는 질문 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Walls각 칸에 두 방향 중 하나의 대각선 벽이 있고 뒤집는 비용이 주어질 때, 벽으로 둘러싸인 닫힌 영역이 생기지 않도록 하는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Embedding가중치가 있는 트리의 각 정점에 m차원 벡터를 부여해 두 벡터 차의 L-무한대 노름이 두 정점 사이의 트리 거리와 같도록 만든다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOr수열을 정확히 m개의 연속한 부분으로 나눌 때, 각 부분의 XOR 합들을 모두 OR한 값이 최소가 되도록 한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Survival Route구면 위에서 O를 중심으로 한 반지름 r의 방사선 구역을 피해 B에서 A로 가는 최단 경로의 길이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate triangles볼록 n각형을 서로 교차하지 않는 대각선으로 정확히 k개의 삼각형으로 자르는 방법의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LWDB가중 트리에서 정점 v로부터 가중 거리 d 이내의 모든 정점을 다시 칠하는 갱신과 한 정점의 색을 묻는 질의를 처리한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Pea-CityN개의 점이 주어질 때 모든 점을 포함하는 최소 넓이 직사각형을 찾아 네 꼭짓점을 반시계 방향으로 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ceizenpok’s formulan이 10^18까지 커질 수 있고 m이 합성수일 때 C(n, k) mod m을 계산한다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Analyze This손님 도착 시각과 날짜별 조리 시간 D가 주어질 때, 악수 시점에서 한 사람의 분노가 최대가 되는 두 사람을 찾습니다.	어려움8	시뮬레이션정렬+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Quadruples of Points각 사각형이 n개의 네 점 집합마다 정확히 두 점을 포함하는지 판정하는 문제입니다.	어려움8	기하누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Potential well가중치가 있는 유향 그래프에서 각 정점에 퍼텐셜을 부여해 조정된 간선 가중치의 최솟값을 최대화하고, 무한히 크게 만들 수 있으면 +inf를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Steiner tree in random graph무작위 가중 그래프에서 처음 n-k개 정점을 모두 포함하는 최소 가중 연결 부분 그래프를 찾아 간선을 출력한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
3d-modeling정수 좌표로 주어진 두 직선 AB와 CD에 대해, CD를 AB로 옮기는 회전축 PQ와 회전각 α를 구하거나 그러한 회전이 존재하지 않으면 Impossible을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomy지구의 원형 공전, 기울어진 자전축, 하루 자전을 모형화해 주어진 날짜와 시각에서 태양 광선과 지표 접평면이 이루는 각을 구하고, 밤이면 0.00을 출력한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
반 나누기 (Hard)볼록다각형을 한 직선으로 잘라 넓이와 둘레가 모두 같은 두 조각으로 나눌 수 있는지 판정하고, 가능하면 자르는 두 점을 변 번호와 내분 비율로 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 탐색기 (Hard)폴더 트리에서 접힘/펼침 상태를 유지하면서 보이는 목록 위의 커서 이동 명령마다 위치한 폴더 번호를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
헤네시스 오솔길 (Easy)모든 버섯의 방향을 뒤집는 시점을 골라 왼쪽으로 빠져나가는 버섯 수를 최대로 만들고, 그 명령 시각을 출력한다.	어려움8	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제독 작전오염 물질 하나를 남겨 두고 나머지를 시작 위치에서 가까운 순서로 정화할 때 충전해야 할 제독제의 최솟값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
군수품 창고 정리상자를 M개 이하의 연속한 그룹으로 나눠 분대에 배정하고, 각 그룹의 군수품을 분대 병사에게 나눠 한 병사의 최대 부담을 최소화한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가장 짧은 높이주어진 점들 중 서로 다른 세 점으로 만든 모든 삼각형에서 가장 짧은 높이의 최솟값을 실수로 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	32 MB	지문만 제공
호떡 뒤집기처음에 모두 흰색인 호떡 N개를 최대 N번의 앞부분 또는 뒷부분 뒤집기로 목표하는 흑백 배열로 만들 수 있는지 판정하고, 가능하면 그 방법을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AND, OR, XOR 2모든 연속 부분 수열의 bitwise AND, OR, XOR 값을 각각 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	비트 연산분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최대공약수 게임두 사람이 번갈아 칠판의 수와 공약수를 가지는 카드를 골라 최대공약수로 바꾸고, 더 고를 카드가 없는 사람이 지는 게임에서 승자를 판정한다.	어려움8	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신촌 도로망 관리와 쿼리다섯 학교의 도로 관리비가 바뀔 때마다 관리된 도로만으로 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Python Code Folding들여쓰기로 구성된 파이썬 형태의 코드에서 블록을 접거나 펼 때, 안쪽 블록의 접힘 상태를 유지하면서 보이는 라인 수를 답하는 문제이다.	어려움8	스택트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리 2히스토그램 높이 배열의 부분 구간마다 그 안에서 만들 수 있는 가장 넓은 직사각형의 넓이를 구한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
탐색 게임숨은 X를 찾기 위해 서로 다른 K개 이하의 수를 추측하고, 틀릴 때마다 추측값 중 X보다 작은 개수를 알려줄 때, 기대 점수를 최소로 만드는 전략의 값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿과 ㄱ나이트 게임 (Bitter)각 테스트 케이스에서 X×Y 초콜릿 위에 서로 공격하지 않도록 (x,y) 이동 규칙의 ㄱ나이트를 최대로 몇 개 놓을 수 있는지 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양갈래 바이러스포화 이진 트리의 각 도시에 대해, 거리 d 이내에서 뿌려진 모든 바이러스 위력의 합을 출력한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Supporting everyoneN개 국가마다 이름 핀을 사거나(비용 1) 국기의 모든 색을 크레용으로 칠해야 하며, 서로 다른 크레용 하나에 1씩 들 때 전체 최소 비용을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
Metro quizM개 역에 대한 N개 노선의 정차역 집합이 주어질 때, 균등하게 선택된 노선을 알아내기 위한 최소 기대 질문 수를 구하고, 불가능하면 not possible을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Flag performanceT개의 초기 깃발 순열마다 정확히 K번의 교환으로 모든 팀원이 자기 색 깃발을 들게 되는 교환 순서의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Favourite dish각 사람마다 (맛, 플레이팅) 점수와 가중치의 내적을 최대로 하는 접시를 찾고, 동점이면 번호가 가장 작은 접시를 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
In-order이진 트리의 전위 순회, 후위 순회, 그리고 중위 순회의 연속된 일부가 주어졌을 때, 가능한 서로 다른 중위 순회의 개수를 999,999,937로 나눈 나머지를 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
N진수 곱셈 (HUGE)N진법(N은 음수일 수 있고 각 자리는 출력 가능한 ASCII 문자)으로 주어진 두 정수를 곱해 같은 진법으로 출력한다. 입력은 최대 300만 자리까지 가능하다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
ABC StringA, B, C의 개수가 같은 문자열을, 각각 한 글자씩 들어 있는 길이 3 블록으로 나뉘는 부분수열들로 최소 개수만큼 분할하는 문제입니다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Acceptable Seating Arrangements각 행이 왼쪽에서 오른쪽으로 증가하는 두 개의 허용 가능한 자리 배치가 주어질 때, 중간 과정도 항상 허용 가능하게 유지하면서 첫 배치를 두 번째 배치로 바꾸는 10^4개 이하의 교환을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cramming for Finalsr×c 격자에 n개의 점유된 자리가 주어지고 반경 d가 주어질 때, 거리 d 이내의 점유 자리 수가 최소인 빈 자리를 찾는다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Eccentric Excursion도시 n개가 트리로 연결되어 있을 때, 트리 간선과 정확히 k개의 비트리 간선(항공편)을 사용해 모든 도시를 한 번씩 방문하는 순열 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Matrix Fraud모든 행과 열에 1이 있고 각 행의 1이 연속이며 행 구간이 오른쪽으로 단조 이동하도록 만드는 최소 토글 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
On-Call Team각 엔지니어가 익힌 서비스 집합이 주어질 때, 어떤 k개 서비스가 동시에 고장 나도 서로 다른 엔지니어가 맡을 수 있는 최대 k를 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Range Editing모두 비어 있는 상태에서 시작해 범위 채우기와 범위 지우기만으로 주어진 셀 값 배열을 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법구간	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Segment Drawing각 점에서 정해진 x축 위의 선분까지 새 선분을 하나씩 그어 서로 교차하지 않게 할 때, 전체 길이의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Balanced Tree Path트리의 경로를 따라 노드 문자를 이어 붙였을 때 균형 잡힌 괄호 문자열이 되는 경로의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Magic Cubex, y, z축을 기준으로 일부 층을 누적해서 회전시키면서 n x n x n 큐브의 각 칸에 있는 번호를 관리하고, 질의한 위치의 번호를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Tournament Matchmaking각 선수가 15개 역할 중 두 개를 맡을 수 있을 때, 두 그룹을 합쳐 15개 역할이 모두 서로 다른 선수로 채워지는 팀을 최대한 많이 만든다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
공들의 리듬게임직선 위에서 왼쪽, 정지, 오른쪽 상태의 공들이 충돌하며 정면 충돌은 1점, 정지한 공과의 충돌은 2점, 세 공이 동시에 부딪히면 5점을 얻을 때 최종 총점을 구한다.	어려움8	시뮬레이션정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선형 회귀는 너무 쉬워 3y절편 b가 고정된 상태에서 세제곱 잔차의 합을 0에 가장 가깝게 만드는 실수 기울기 a를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 선풍기 굴리기밑변 a, b와 높이 h를 가진 사다리꼴을 높이변 둘레로 회전시켜 만든 입체의 옆면이 미끄러지지 않고 굴러갈 때 지나간 자취의 넓이를 구하고, 자취가 유한하지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공