문제

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

전체 결과문제 9264개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Painting the Roads각 간선의 목표 색이 주어진 트리에서 m개의 로봇이 주어진 도시에서 출발할 때, 검은색이어야 하는 간선만 홀수 번 지나도록 하는 최소 총 이동 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
HearthStone미니언들의 체력을 1씩 바꿔, 한 번의 Defile 시전으로 모든 미니언을 처치하는 최소 변경 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Poisonous Labyrinth가중치 트리에서 각 독 종류마다 두 병이 놓여 있을 때, 모든 쌍을 마시고 돌아오는 최소 왕복 거리를 주는 시작 정점을 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hocolate Hame두 사람이 양 끝에서 번갈아 조각을 먹는다. 처음에는 1개 또는 2개를 먹고, 그다음부터는 직전에 먹은 개수 k 또는 k+1개를 먹는다. 둘 다 자신이 먹은 단맛 총합에서 상대의 총합을 뺀 값을 최대화하도록 최선으로 두며, 최종 차이를 출력한다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Colored Slime Balls슬라임 공의 질량을 올려 판매하고 같은 색 이웃이 합쳐지도록 순서를 정해 순이익을 최대로 만든다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hamiltonian Circuitn개의 쌍 (a_i, b_i)가 주어질 때, 간선 i에서 j의 가중치가 \|a_i - b_j\|인 완전 유향 그래프에서 해밀턴 회로의 최대 가중치 합을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Submissions제출 하나만 상태를 바꿀 수 있을 때 금메달을 받을 수 있는 팀을 모두 구한다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Twinning Totem연결된 그래프가 주어질 때, 각 질의 루트 u에 대해 u에서 v로 가는 두 신장 트리 경로가 양 끝점만 공유하도록 하는 두 신장 트리가 존재하는지 판정하고, 존재하면 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Count the Orders서로 다른 n개의 정수를 원 위에 배치해 인접한 수 차이의 절댓값 합을 최대로 만들고, 그 최댓값을 달성하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cipele매일 요청되는 신발 순서가 주어질 때, 용량 m인 복도에 둘 신발과 옷장 맨 위로 보낼 신발을 정해 총 꺼내는 시간을 최소화한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Tura Mačkica고양이가 없는 연결 도로 그래프와 방향이 있는 고양이 도로가 주어질 때, 모든 고양이 도로를 한 번씩만 지나고 어떤 도로도 다시 쓰지 않는 가장 짧은 닫힌 경로의 길이를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
\mathtt{MatKor} \oplus \mathtt{AlKor} = \mathtt{MatAl}위치 i를 가열하면 모든 조각 j의 온도가 N-\|i-j\|만큼 오른다. 이웃한 온도 차이가 M 이하가 되도록 하는 최소 가열 횟수와 한 가지 최적 방법을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 운영에 있어 제일 귀찮은 것...너비 L 안에서 단어를 줄로 나누어 줄 간격 최댓값을 최소로 하고, 그런 배치 중 줄 수를 최소로 한다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
쿠키 공장매일 시작일이 지난 회사에 쿠키 한 상자를 납품하거나 쉴 수 있을 때, 각 갱신 후 모든 수주를 끝낼 수 있는 가장 이른 날짜를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
DFS Order주어진 비용으로 무방향 그래프의 간선을 바꾸어 1,2,...,N이 꼭짓점 1의 DFS 순서가 될 수 있게 할 때 최소 비용을 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Shock Wave일렬로 놓인 타일에 필요한 파워가 주어지고, 타일 x를 한 번 치면 모든 타일 i에 \|i-x\|만큼 파워가 더해질 때, 모든 타일을 부수는 데 필요한 최소 펀치 수를 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Watering the Plants각 식물 접두사마다 그 안의 수로만 써서 모든 식물의 물 요구량을 채우는 최소 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
설국도시별 눈 높이와 갱신 쿼리가 주어질 때, 구간의 모든 값을 같게 만드는 인접 감소 연산의 최소 횟수를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
장비 강화하기각 질문 (금화 X, 강화석 Y)마다 장비를 (A_i, B_i) 또는 (A_i+1, 0)으로 강화할 때 최대로 강화할 수 있는 장비 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Starship Syncopation여러 규칙이 바뀌는 T턴의 전투를 시뮬레이션하면서 주어진 턴 종료 시점의 피해량, 별의 힘, 남은 해적선 수를 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자습실과 쿼리학생들이 1차원 복도에서 벽을 부수며 순서대로 탈출하는데, 각자 망치질 횟수와 이동 거리를 최소로 하고 왼쪽 출구를 우선한다.	어려움8	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
건물 폭파트리에서 한 건물에 강도 x의 폭발을 일으키면 비용 x가 들고, 거리 d만큼 떨어진 건물은 x-d만큼 피해를 입는다; 모든 건물의 내구도를 0 이하로 만드는 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Charming Meals각 전채를 하나의 메인 요리와 짝지어 모든 식사에서 가장 작은 매운맛 차이의 절댓값을 최대로 만든다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Funny or Scary?완전 그래프의 미정 간선에 F 또는 S를 배정해 어떤 순열에서도 같은 종류가 ceil(3n/4)개를 넘게 연속하지 않도록 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Scooter각 건물을 최대 한 번 방문하며 교수를 태우고 내려 수업마다 전공이 맞는 교수를 배치하는 경로를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Amanda the Amoeba연결된 픽셀 덩어리가 아메바 운동으로 목표 모양으로 변신할 수 있는지 판정하고, 가능하면 유효한 이동 순서를 출력한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Condorcet Electionsn명의 후보 사이에 주어진 승패 관계를 만족하도록, 최대 50000개의 순위 투표를 구성하거나 불가능함을 판정한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Urban Planning경계가 모두 공원인 직사각형의 개수가 정확히 k가 되도록 2025×2025 이하 격자를 만든다. k는 4*10^12까지 주어진다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Porto Vs. Benfica상대가 최적의 순간에 간선 하나를 막을 수 있을 때, 1번에서 n번까지 가는 최단 경로 길이를 구하고, 막아서 도달이 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
치터 잡기N×N 격자에서 매초 최대 N칸 이동하며 N^2초 안에 보이지 않는 치터를 반드시 잡는 경로를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rerouting Rapids숲 구조에서 일부 간선을 조상 쪽으로 옮길 수 있을 때, 한 정점으로 들어오는 최대 간선 수를 최소화한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
One Nail / One Hole모든 축에 평행한 직사각형이 정확히 하나의 점만 포함하도록 서로 다른 정수 점을 N개 이하로 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Coin Exchange다섯 종류의 동전 개수와 제한된 횟수의 Drowned에서 Bleakmarch 전환이 주어질 때, 방향성 환율을 이용해 얻을 수 있는 Crimson 동전의 최댓값을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
루미의 스트레스 해소하기각 취미는 여러 번 즐길 수 있고 시간과 체력을 소모한다. B시간 동안 체력 임계값과 스트레스 증가를 고려해 스트레스를 최소로 만드는 일정을 정한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2.8초	329 MB	지문만 제공
Underspecified Ultrametrics일부 점 쌍의 거리만 주어졌을 때, 나머지 거리를 채워 전체 집합이 초거리 공간이 되도록 만들 수 있는지 판정한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
우주 여행시공간 왜곡 값 t(i,j)의 차이를 간선 비용으로 삼아, (1,1)에서 (N,M)까지 정확히 L번 이동하는 경로의 총 비용을 최소화하는 경로를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세기의 대결원형으로 배치된 두 총알 배열에 대해, 보스 방어력보다 큰 위력의 총알만 명중시킬 수 있을 때 각 플레이어가 얻는 최고 점수를 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
택배 상하차는 힘들어트리와 각 도시별 택배 개수가 주어질 때, 1번 도시에서 모든 택배를 배송하는 데 필요한 상차와 하차 횟수 합의 최솟값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하늘에서 떨어지는 \infty개의 별매일 밤 i번 점에 떨어지는 별의 수가 등차 점화식으로 주어질 때, 어떤 점의 누적 별도 K를 넘지 않도록 D일 동안 필요한 최소 청소 횟수를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
전선 연결하기가중치 트리가 주어질 때 도로와 겹치지 않는 전선 N-1개로 모든 마을을 연결할 수 있는지 판별하고, 가능하면 전선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
트리오간선 두 개를 지워 트리를 세 부분으로 나눌 때, 각 부분에서 A, B, C 번호 집합이 모두 같아야 하며 가장 작은 부분의 크기를 최대로 하는 값을 구한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
C)와 쿼리뒤집기 질의가 이어지는 동안 매번 C와 U로 이루어진 문자열을 올바른 괄호 문자열로 만드는 최소 90도 회전 횟수를 구한다.	어려움8	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
젓가락으로 메추리알 집기N×M 격자에 숨은 메추리알 하나를 ⌊NM/2⌋번 이내의 젓가락질로 찾아야 하며, 인접한 칸을 찌르면 알이 그 칸이 아닌 무작위 이웃으로 움직인다.	어려움8	그리디구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
비장의 일격 (Large)같은 두 문자와 그 사이 문자열을 지우는 공격을 X를 제외하고 최대 K번 써서 남길 수 있는 문자열의 최소 길이를 구한다.	어려움8	스택동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[B] 이진 매칭남은 그래프에서 모든 정점의 차수가 홀수가 되도록 간선 부분집합을 찾고, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Just Long Neckties 21 이상 21 이하의 수가 N개 주어질 때, 두 번 연속 무시하지 않으면서 공연을 성공시키는 최소 넥타이 수 k를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Post Office각 우체국이 한 번에 패키지 하나만 보내는 함수형 그래프에서 모든 패키지를 목적지로 보낼 수 있는지 판정하고, 마지막 도착 시간의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bessie's Function원소마다 변경 비용이 주어진 함수에서 f(f(x)) = f(x)가 모든 x에 대해 성립하도록 최소 비용으로 값을 바꾸는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
The Best Subsequence긴 이진 문자열에 구간 뒤집기 갱신을 적용한 뒤, 각 질의마다 부분 문자열에서 사전순으로 가장 큰 길이 k 부분수열을 골라 그 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
The Best Lineup수열에서 원소 하나를 앞쪽 임의 위치로 옮길 수 있고, 이후 앞에서 하나씩 꺼내며 뒤에 붙일지 선택해 만들 수 있는 사전순 최대 수열을 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Transforming Pairs두 양의 수 (a,b)에서 한 수를 두 수의 합으로 바꾸는 연산만 쓸 수 있을 때, (c,d)로 만드는 최소 연산 횟수를 각 질의마다 구하고 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
True or False Test엘시가 최대 k개 문항을 뒤집을 수 있을 때, 베시가 k개 이상 답하여 보장받는 최대 점수를 각 k마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Bracket Problem Yet Again각 k=0부터 n까지에 대해, 최대 k개 위치의 비용을 0으로 만들 수 있을 때 균형 잡힌 괄호 문자열의 최소 비용을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Five Steiner정수 좌표를 가진 다섯 점이 주어질 때, 임의의 추가 점을 허용하는 슈타이너 최소 트리의 총 변 길이를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Kaz's Partyn명의 친구가 있을 때, 모든 사람이 원하는 음료를 받을 때까지 교환 과정이 걸리는 기대 라운드 수를 최대로 만드는 순열을 찾아 그 값을 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
OohMoo Milk매일 Farmer John은 A개의 병에 우유를 한 단위씩 채우고 Farmer Nhoj는 비어 있지 않은 B개의 병에서 한 단위씩 훔칠 때, 최종 우유량 제곱합의 게임값을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Compatible Pairs서로 다른 ID를 가진 소들이 그룹별로 존재하며, ID 합이 A 또는 B인 두 소를 짝지어 최대한 많은 짝을 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
1D Super Checkers Solitaire검은 토큰을 한 칸씩 왼쪽으로 옮기면 컴퓨터가 연속 구간의 길이를 XOR로 점수에 더한다. 점수를 0으로 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Subsequence MEX정수 x가 주어질 때, 소수 표기 부분수열들의 MEX가 정확히 x인 양의 정수 n을 하나 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Red and BlueN개의 점 사이에 빨간 선분과 파란 선분을 그려 각 색이 모든 점을 연결하고, 선분끼리 끝점이 아닌 곳에서 교차하지 않으며, 선분이 최대 2N-2개가 되도록 구성한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbiory 2나눗셈으로 정의된 집합들에 합집합, 교집합, 여집합 연산을 최대 100,000번 적용해 주어진 목표 부분집합을 만든다.	어려움8	구현정수론+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Egzamin각 문제의 정답 확률이 독립일 때, t점 이상을 받을 확률이 최대가 되도록 답할 문제 집합을 고른다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Opieka길이 L의 시간축에서 각자 다른 업무 구간이 주어질 때, 아기가 항상 돌봄을 받도록 하면서 모든 사람이 똑같이 잘 수 있는 최대 수면 길이 T를 기약분수로 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
도로 공사기존 경로를 따라 도로를 건설하고, 철거한 도로의 길이만큼 자원을 충당해 지름길을 놓을 때, 1번 마을에서 N번 마을까지 이동 거리의 최솟값을 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Developer같은 값이 연속된 구간의 양옆이 모두 그 값과 다른 경우가 없도록, 각 원소를 바꾸는 절댓값 비용의 합을 최소화한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Gingerbreadn개 상자에 쿠키를 최소한으로 더해 모든 상자의 쿠키 개수의 최대공약수가 1이 되도록 한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Беспилотная аэрологистика로봇들이 수직 기둥을 이루어 장애물과 창문을 지나며 이동하고, 장애물을 만나면 그보다 높은 로봇만 살아남는다. 복제 비용 c와 배달 수익 p가 주어질 때 최대 이익을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Кейс на рейс한정된 병 칸을 가진 음료 수레가 좌석 순서대로 승객에게 음료를 나눠 주고 양 끝 창고에서 보충해야 할 때, 총 이동 거리의 최솟값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Восстание газонокосилок선분 위 로봇들의 방향을 정해 모든 잔디를 깎으면서 방향을 바꾸는 로봇 수를 최소로 줄이는 문제.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Интерактивные переходы건물과, 양 끝 건물의 상태가 같아질 때만 자동으로 바뀌는 통로의 목표 점등 상태가 주어질 때, 도달 가능한지 판정하고 조작 순서를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Пересменка в Сириусе각 직원이 방 m_i에서 시작하고 그 방이 이미 수리됐으면 곧바로 돌아올 때, 모든 방을 수리하도록 직원 순서를 정할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Сочи Парк직선 위 목표들과 x0 + kd 지점의 공급 지점이 주어질 때, 이동 비용 t를 포함해 각 참가자가 모든 목표를 맞히는 최소 칼로리를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Лягушки на дереве나무의 각 정점에 사는 개구리가 한 번 점프할 때마다 색이 바뀔 때, 거리가 홀수이고 d 이하인 개구리 쌍의 최대 매칭을 구하고 그러한 짝짓기 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Минимизация инверсий순열이 담긴 r×c 격자에서 매번 첫 행 또는 첫 열을 출력하는데, 출력 수열의 역전 순서쌍 개수가 최소가 되는 순서를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
캡틴박 카페 다녀왔습니다간선 길이가 모두 짝수인 가중 트리에서 K명의 수비수를 피해 박지성이 드리블할 수 있는 최대 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무인 편의점과 위조 상품권각 고객이 지불한 금액을 만족하면서 전체가 싼 상품권 C1장과 비싼 상품권 C2장을 정확히 사용하고, x번째 비싼 상품권을 낼 수 있는 고객의 수를 센다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
아름다운 수열양의 정수 배열에서 길이가 K 이상인 모든 연속 부분 수열 가운데 제곱합을 합으로 나눈 값의 최댓값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나이트 오브 나이츠(Hard)각 칸에 점수가 있는 N×N 체스판에 서로 공격하지 않도록 나이트를 배치해 점수 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
🍕😋🤮원형 배열에 값을 더하는 갱신이 주어질 때마다, 비어 있지 않은 연속 구간 합의 최댓값을 출력한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비전 마법사 지환구간들이 순서대로 주어질 때 각각을 건너뛰거나, A의 비용으로 구간 안을 뒤집거나, B의 비용으로 구간 밖을 뒤집어 모든 원소를 1로 만드는 최소 비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
현대모비스 V2X 자율주행 2두 차량의 R/U 경로가 주어질 때, 한 경로 안의 두 이동을 바꾸는 연산을 최소로 사용해 출발점과 도착점을 뺀 어떤 점에서도 두 차량이 같은 시각에 만나지 않도록 만드는 최소 연산 수를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모모카와 열차 운행표각 열차를 운행표 경로대로 시뮬레이션해 중복 방문, 철로 부재, 충돌 중 처음 발생한 문제를 판정하고, 유효한 열차만으로 모든 역의 최소 통과 횟수를 채우는지 확인한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 동전매일 피보나치 동전 한 개가 재산에 더해질 때, 그 누적 재산을 최소 개수의 피보나치 동전으로 나타내는 데 필요한 개수를 구한다.	어려움8	그리디정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
초보자로 살아남기세 스킬의 데미지가 주어질 때 체력 P인 몬스터를 쓰러뜨리는 최소 시간을 구하고, 600초를 넘기면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사계절을 되찾은 자합이 3N인 세 게이지 (A,B,C)에서 시작해, 모든 중간 상태가 0과 2N 사이를 유지하도록 세 가지 공격을 최소 횟수로 가해 (N,N,N)에 도달하는 사전순 최소 순서를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
타일 깔기각 행에 타일 세트를 하나 골라, 행과 열이 함께 증가하는 a개 칸과 행은 증가하고 열은 감소하는 b개 칸이 모두 타일로 덮이도록 배치를 찾는다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빔각 레이저 구간에 대해 저장된 모든 구간이 겹치지 않도록 옮겼다가 되돌리는 최소 전기료를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시장조성하기N번의 매매에서 각 시점마다 [a_i, b_i] 범위의 정수를 선택해 누적 보유량이 0이 될 때마다 받는 보상의 합을 최대로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
로봇 청소기오염된 칸 N개의 y좌표를 x좌표 순으로 정렬한 수열이 주어질 때, 4방향 연결된 오염 영역 개수의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Multiplication Maximization각 쿼리에서 두 정점 u, v가 주어질 때 모든 정점 x 중 dist(x,u)*dist(x,v)를 최대로 하는 값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
반짝임이 있는 곳트리와 목표 수열이 주어질 때, 서로 겹치지 않거나 포함 관계인 서브트리 덧셈 연산의 최소 횟수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
오디션N명의 참가자 사이에 치른 M번의 대결 결과가 주어질 때, 모든 순위가 유일하게 정해지도록 추가로 치러야 할 최소 대결 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벨과 와이즈의 가게 홍보순열이 주어질 때, 양 끝을 제외한 위치 중 봉우리도 골짜기도 아닌 위치 수의 최댓값과, 그 최댓값에 도달하는 최소 교환 횟수를 구한다.	어려움8	그리디행렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흰수염과 해적들원점에서 거리 L 이내의 점을 골라 능력을 쓰면 그 안의 해적이 기절하고 나머지는 바깥으로 1만큼 밀려난다. 이 과정을 반복해 얻는 현상금 합의 최댓값을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
중력 발전소N개 구간을 공이 떨어지며 얻는 에너지를 최대화한다. 최대 M번의 반중력 장치를 쓸 수 있고 한 번에 오른 칸마다 K를 소비한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wildcard and Query고정된 문자열 S에 대해, 와일드카드 패턴 T가 S와 매칭되는지, 매칭된다면 그 방법이 유일한지 답하는 문제입니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ChannelTalk정원이 짝수인 채널에 사람을 넣다가 초과하면 다수 측 한 명씩 다음 채널로 밀려나는 규칙에서, 각 채널의 찬성과 반대 인원을 출력하는 쿼리를 처리한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
시간선 통합인접한 두 시간선을 최솟값 또는 최댓값으로 합치되 각 연산 횟수 제한을 지키면서, 주어진 시각 t로 모든 시간선을 하나로 합치는 순서를 구성해 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
골드리치의 비밀 금고N개의 정수가 주어질 때, 이들을 재배열한 뒤 모든 연속 부분 배열의 mex를 구하고, 그 값들의 mex가 최대가 되도록 만드는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Only Shallow두 정점 사이에 간선이 최대 하나인 연결 무방향 그래프가 주어질 때, 모든 정점이 도달할 수 있는 다른 정점의 수가 2 이하가 되도록 모든 간선의 방향을 정하거나 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공