문제

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

전체 결과문제 1545개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
두 도로가중 방향 그래프에 두 간선을 추가하는 Q개의 시나리오마다 S에서 T로 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	최단 경로그래프	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Brothers in Arms도시들이 문장의 위쪽이나 아래쪽 심볼을 공유하면 연결된다고 할 때, 각 질의에서 두 도시 사이 최단 거리를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Chairs좌상단에서 우하단까지 최단 경로 중 모든 의자 칸을 지나는 경로를 찾고, 불가능하면 Impossible을 출력하며 가능하면 사전순으로 가장 작은 이동 문자열을 출력한다.	보통7	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fixing Traffic방향성 유량 네트워크에서 하나의 거리(연결된 구간들의 사슬)를 무한 용량으로 만들 때 0번에서 m-1번까지 최대 유량의 증가분이 가장 큰 거리와 그 증가량을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zombie Land 2움직이는 사람이 거리 D 이내의 다른 사람을 감염시키는 상황에서 모든 사람이 감염되는 최초 시각을 가중 최단 경로로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Orientering화살표로 채워진 격자에서 왼쪽 위에서 오른쪽으로 출발한 사람이 주어진 칸에 도착할 때 무시해야 하는 화살표 수의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Bybana각 노선에서 건너뛴 정거장 수를 비용으로 삼아, 1번 역에서 N번 역까지 이동할 때 가능한 최소 총 비용을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Breakdown완전 방향 그래프에서 간선을 하나씩 지울 때마다 정확히 K개의 간선을 사용하는 1번 노드에서 N번 노드까지의 최소 가중치 경로를 출력한다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Around the world원 위에 놓인 농장들과 최단 호를 따라가는 양방향 항공편이 주어질 때, 시계 방향 이동 거리와 반시계 방향 이동 거리의 합이 다른 닫힌 경로 중 항공편 수가 최소인 것을 농장 1에서 시작해 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Secret Milking Machine1번에서 N번까지 간선을 겹치지 않게 T개의 경로로 지날 때, 사용한 가장 긴 간선의 길이를 최소로 만든다.	보통7	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Optimal MilkingK개의 착유기 각각이 M마리까지만 처리할 수 있을 때, C마리 소를 배정해 가장 멀리 걸은 소의 거리를 최소로 만든다.	보통7	최단 경로이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전투기 출격고정된 비행경로에서 착륙 지점 하나를 골라 동료가 대신 순회할 최소 개수의 연속 구간을 정하고, 남은 연료 R 안에서 연료를 최소화한다.	보통7	최단 경로슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최단 경로 게임무방향 가중 그래프에 간선을 추가하거나 마지막에 추가한 간선을 삭제하면서, 일부 시점마다 연결된 모든 정점 쌍의 최단 경로 길이 합을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Room Evacuation사람, 벽, 출구가 있는 격자에서 t초 안에 출구에 도달할 수 있는 사람의 최대 수를 구한다. 각 칸에는 매초 한 사람만 있을 수 있다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Secure the Top Secret취약한 창문에서 최고 기밀 구역으로 가는 모든 경로가 닫힌 셔터를 두 개 이상 지나야 하도록, 입구와의 연결을 유지하면서 닫아야 할 셔터의 최소 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마키마씨가 정해주는 오늘 점심의 맛방향 그래프와 세 출발 식당이 주어질 때, 세 곳에서 같은 길이의 보행으로 도착할 수 있는 식당을 찾고 그 길이가 최소인 곳과 각 경로를 출력한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Profitable Trip1번에서 n번으로 가는 유향 경로에서 지갑 잔고가 시작 금액보다 w만큼만 많아질 수 있다는 제약 아래 얻을 수 있는 최대 이익을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Which Warehouse?n개의 창고 중 m개를 골라 각각 서로 다른 제품 하나씩 배정해 총 운송 거리를 최소화한다. 제품 p를 창고 w로 옮기는 비용은 양과 최단 경로 거리의 곱이다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
가희와 지하철역 저장 시스템 2요청, 캐시, 버킷 노드로 이루어진 가중 그래프에서 가장 가까운 캐시 노드를 id 순으로 고르고 LRU 교체를 시뮬레이션하며 각 요청의 처리 시간을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Traveling SCCC PresidentS번 건물에서 출발해 정해진 순서대로 회의를 진행하되, 이미 방문한 건물 사이는 순간 이동을 쓰거나 도로를 걸어서 이동하고 다시 S로 돌아오는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
벽의 가치벽이 있는 격자와 N개의 게임말, 하나의 목적지가 주어질 때, 최단 거리 합과 각 벽을 하나씩 없앨 때 줄어드는 거리 합의 총합을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Run Run RunN×N 체스판에서 나이트가 룩에게 도달하는 최소 일수를 구한다. 채소밭에 서면 말이 그날 추가 이동을 할 수 있다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
화이트 칼라방향 그래프에서 1번 도시에서 N번 도시로 가는 최단 경로 위에 놓일 수 있는 모든 도시를 오름차순으로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
JETPACK좌표가 주어진 정거장들 사이를 연료 K와 이동 비용 A, B로 이동할 때, 정거장에 도착할 때마다 연료가 K로 충전된다는 조건에서 1번 정거장에서 도달 가능한 정거장을 모두 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Airplane각 지역의 최소 고도를 지키며 지역 1에서 출발해 지역 n에 고도 0으로 도착하는 최소 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
オリエンテーリング원점에서 출발해 겹치지 않는 N개의 축 평행 직사각형을 순서대로 지나 다시 원점으로 돌아오는 최단 이동 거리를 구한다.	보통7	기하동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Переходы переходов대로 양쪽에 놓인 횡단보도와 도로를 가로지르는 횡단보도가 주어질 때, 왼쪽 0번 집에서 오른쪽 f번 집까지 가는 데 필요한 최소 횡단보도 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Осада Ла-Рошели두 층 건물에서 각 층의 방은 원형으로 연결되고 같은 번호의 방끼리 계단으로 이어진다. 계단 파괴와 서로 다른 층의 두 방 사이 최단 경로 길이 질의를 처리한다.	보통7	배열그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Сообщения연결된 그래프에서 정점 1에서 k개의 메시지를 각각의 목적지 정점으로 보낼 때, 메시지가 대기할 수도 있다는 조건에서 전달을 마치는 최소 시간을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Нападение인접 도시의 뱀파이어가 하루에 한 간선씩 이동해 공격받은 도시를 지원할 때, 지원이 도착하기 전에 늑대인간이 방어군을 전멸시킬 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путешествиеs에서 t로 가는 경로 중 처음에는 비용이 A 이하인 간선만, 그다음에는 B 이상인 간선만 사용하는 최소 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Скользкий путь얼음 칸에서 미끄러지는 규칙이 있는 격자에서 A에서 B까지 짐이 파손되지 않는 최단 이동 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бикфордов шнур가중치가 있는 연결 무방향 그래프에서 모든 밧줄이 다 타는 시간이 가장 짧아지도록 불을 붙일 노드를 찾는다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лабиринт레이블이 붙은 방향 그래프에서 s에서 t로 가는 경로의 레이블 중 길이가 가장 짧고 사전순으로 가장 앞서는 것을 찾거나 불가능을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра간선이 마을들로 세분된 그래프에서 두 말이 움직이되 한 도로에는 한 명만 있을 수 있고, 먼저 수도에 도착하는 사람을 가린다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Brightline - Back to the Future파란 간선은 시간을 더하고 빨간 간선은 줄일 때, 도시 1에서 출발해 총 시간 변화가 음수인 경로로 도달할 수 있는 모든 도시를 찾는다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Asteroid beltM x N 격자에서 빈 가로 구간들만 지나 다니며 출발 칸에서 도착 칸까지 이동할 때 필요한 최소 세로 이동 칸 수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turistai그래프에서 K번째 방문하는 도시마다 식사한다고 할 때, 1번 도시에서 출발해 N번 도시에서 식사하려면 최소 몇 개의 도시를 방문해야 하는지(불가능하면 -1) 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drifting특정 두 번의 이동 조합이 금지된 조건에서 정점 N에 도달할 수 있는지, 도달한다면 지나온 간선 가중치 합의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Break a Prison이전 이동 방향에서 오른쪽으로 꺾을 수 없다는 조건 아래 격자에서 S에서 E까지의 최단 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Марго покидает Мегабайтбург벽이 있는 N x M 격자에서 상하좌우 한 칸 이동과 최대 K번의 축 방향 두 칸 이동을 사용해 시작 칸에서 도착 칸으로 갈 수 있는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путь домой도시 1에서 도시 n까지 가는 경로에서 항공권 비용을 마련하기 위해 필요한 공연 횟수의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дорожная реформа방향이 있는 간선들로 이루어진 그래프에서 한 정점에 붙은 모든 간선의 방향을 한꺼번에 바꾸는 연산으로, 1번에서 n번으로 가는 경로를 만들기 위한 최소 연산 수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Непредусмотрительные спелеологи가중 그래프에서 불이 매초 1미터씩 번질 때, 스펠레올로지스트가 S에서 F까지 불보다 먼저 도착하는 최단 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Raging River두 강둑과 통나무 간선으로 이루어진 작은 그래프에서 P명이 순서대로 건너되 지나간 간선은 사라진다고 할 때, 최대한 많은 사람을 건너보내고 총 이동 시간을 최소화한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물자 조달부대에 들어갈 때 검문시간이 드는 그래프에서, 검문시간이 단조 증가하고 각 부대가 한 번만 공격받는다는 조건 아래 최단 시간을 갱신하며 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Add and Reverse0에서 시작해 주어진 32비트 n에 도달하는 최소 연산 횟수를 구한다. 각 연산은 1 더하기(2^32 모듈로) 또는 32비트 뒤집기 중 하나다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
만화에서 나오는 거 따라하고 그러면 안 된다B에서 C까지 가는 선배가 최단 경로를 유지하며 도로가 가장 많은 이웃(동률이면 큰 번호)으로 이동할 때, 그 경로 위에서 A에서 가장 빨리 닿는 은행나무를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Test Data Creation각 칸을 1로 바꾸는 비용이 주어질 때, 차원을 바꿔 읽는 잘못된 코드와 올바른 코드가 모두 Yes를 출력하도록 격자를 채우는 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Construction Project 2가중치 L인 간선 (u,v)를 추가했을 때 S에서 T까지 최단 거리가 K 이하가 되는 쌍의 개수를 센다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bessla Motors가중 무방향 그래프에서 처음 C개 충전소 중 K개 이상으로부터 거리 R 이내에 있는 여행지를 세고 오름차순으로 출력한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Putovanje그래프와 관측된 거리 배열(일부 미상)이 주어질 때, 알려진 값과 모두 맞는 거리 배열을 만드는 시작 정점을 전부 찾는다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Construct a Graph모든 정점 쌍의 거리 행렬이 주어질 때, 그 거리를 그대로 만족하는 무방향 가중 그래프가 존재하는지 판별하고, 존재하면 간선 가중치 합이 최소인 그래프를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling SCCC President 21번에서 N번으로 가는 경로 중 사용한 도로 길이를 모두 bitwise OR한 값이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나는 북극곰입니다각 간선이 정해진 시각에 무너지는 무방향 그래프에서 1번 빙하에서 출발해 N번 빙하에 도착하는 것이 가능한 가장 늦은 출발 시각을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Circle Passing2N명의 학생이 원에 둘러앉아 이웃끼리 서로 알고, 길이 N인 절친 M쌍이 추가로 연결될 때 두 학생 사이 최단 경로 길이를 Q번 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lawful Limits모든 도로의 제한 속도가 정해진 시각 t에 두 배로 오를 때, 1번에서 n번까지 가장 빨리 도착하는 시간을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
파괴왕 뚱뽭각 질문마다 (1,1)에서 (x,y)까지 힘 p 이하로 이동할 수 있는지 판정한다. 기둥은 강도만큼 힘을 써서 부수고, 순간이동은 최대 T번 무료로 쓸 수 있다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Brick in the Wall, Part 2입구와 출구가 하나씩 있는 격자 미로에서, 둘을 분리하는 가장 짧은 직선 벽(연속한 빈 칸 구간)의 길이를 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
타임머신가중치가 1인 방향 그래프에서 한 정점에 있는 타임머신이 정해진 정점으로 이동하며 시간을 c만큼 되돌릴 때, 1번에서 N번으로 가는 최소 도착 시간을 구하고 도달 불가능과 무한히 작아지는 경우를 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hoditi Hribima두 사람이 각자 가진 가중 그래프에서 낮에는 Marin이, 밤에는 Vedran이 번갈아 간선 하나씩 이동한다. 각 간선은 그 사람의 지도에서 t까지의 거리를 줄여야 한다. t에 도착하기 전까지 Ivan이 만들 수 있는 최대 총 이동 길이를 구하거나, 무한히 돌 수 있으면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Transport Pluses직선 이동과, 중심의 행이나 열을 공유하는 모든 점을 연결하는 n개의 이동 플러스를 이용해 두 점 사이를 이동하는 최소 에너지와 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
누가 이름 안 적고 나갔어격자에서 진우는 2초에 한 칸, 선생님은 1초에 한 칸씩 움직이며, 선생님을 먼저 만난 뒤라도 승찬이 칸에 도달하는 최소 시간을 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Evacuation무방향 가중 그래프에서 토네이도가 주어진 경로를 따라 이동하며 도착하는 다리를 파괴할 때, H에서 E로 이동하는 최단 시간을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
오름차순 최단 경로정점 1에서 각 정점까지의 최단 경로 비용이 정점 번호가 커질수록 엄격히 증가하도록 모든 간선에 양의 정수 비용을 줄 수 있는지 판별한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인덕이와 산책그래프 위를 걷는 사람이 N번 지점에 도착하는 최소 시간을 구한다. 순간 이동하는 인덕이와 마주치면 인덕이의 주기 경로를 따라야 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대충 만들어진 인내의 숲각 발판의 좌표와 점프 규칙이 주어질 때, 지면 y = 0에서 출발해 N번째 발판에 도달할 수 있는지 판정한다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[W] Worldwide Wandering1번 나라에서 출발해 다른 나라를 적어도 하나 방문하고 1번으로 돌아오는 경로 중 항공편 수가 최소인 것들의 소요 시간 최솟값과 최댓값을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋아하는 다이아몬드가 안경을 깜빡했다가중치 없는 무방향 그래프에서 1번에서 N번으로 가는 모든 최단 경로가 지나는 1과 N이 아닌 장소를 찾는다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최단 경로 쌍1에서 각 정점으로 가는 최단 경로 중 내부 정점 집합이 서로 겹치지 않는 두 개가 존재하는지 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통행료도로가 하루에 하나씩 통행료 1원이 된다. 매일이 지난 뒤 모든 건물 쌍의 최단 경로 통행료 합을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Rocky Mountain Road Trip연속된 고도 변화가 오르기와 내리기를 번갈아 가야 하는 격자에서 왕처럼 이동하는 최단 경로의 길이를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Floor is Lava각 방에서 부츠의 냉각 단계를 조절할 수 있고 간선 온도 c를 지날 때 \|현재 단계 - c\|의 비용이 들 때, 방 1에서 방 N까지 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
무토의 일본 여행가중치가 있는 무방향 그래프에서 s에서 e로 가는 간선을 정확히 하나만 사용하는 경로의 최소 이동 시간을 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
그래도 시간은 흐른다주기 phi인 간선은 t mod phi = 0인 시각에만 탈 수 있고 대기가 허용되지 않을 때, 정점 T에 도달하는 최소 시각을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
김지민의 침략격자에서 경계에서 수도로 가는 모든 경로를 가장 적은 수의 지형 칸으로 막고, 같은 수라면 장애물 크기 합이 최소가 되도록 선택해 그 합을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
추격 게임두 플레이어가 격자에서 번갈아 이동하며, 상대의 현재 칸에 도달하면 추가 이동을 얻는 추격 게임에서 최적의 전략으로 상대의 시작 칸에 먼저 도달하는 쪽을 구합니다.	어려움8	게임 이론BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 빠른 격자 경로직사각형 상업지구가 내부 도로의 블록당 이동 시간을 바꿀 때, 두 교차점 사이의 최소 이동 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
전쟁 - 선전포고여러 사람의 위치와 속도, 장애물로 작용하는 선분들이 주어질 때 각자 국경까지 장애물을 피해 가는 최단 경로를 구해 모두가 국경을 넘는 최소 시간을 구합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
엄청난 부자의 동전 교환최대 10^18원인 금액 M과 10000 이하의 동전 종류 최대 1000개가 주어질 때, 정확히 M원을 만드는 데 필요한 최소 동전 개수를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동굴 탐험탐험가들이 지도 하나와 무게 제한이 있는 다리를 이용해 신뢰 관계를 만족하는 그룹으로 이동할 때 모두 출구 쪽으로 건너는 최소 시간을 구하는 문제입니다.	어려움8	최단 경로비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
학교 가지 마!격자에서 도현이의 칸에서 학교 칸까지 가는 길을 모두 끊기 위해 벽으로 바꿔야 하는 빈 칸의 최소 개수를 구합니다. 정점 분할과 최대 유량으로 최소 정점 절단을 계산해야 합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	160 MB	채점 가능
도망자 원숭이도로 이동 시간과 도시별 지연 시간이 주어질 때, 경로의 도로 시간 합과 경로상 최대 지연 시간의 합을 최소화하는 S에서 T까지의 경로 비용을 여러 질의로 구하는 문제입니다.	어려움8	유니온 파인드최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지민이의 농장 여행 Season II농장 1에서 N까지 갔다가 돌아오는 왕복 경로에서 같은 도로를 두 번 쓰지 않으면서 걸리는 총 시간을 최소화하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두부 장수 장홍준글자 등급이 적힌 격자를 겹치지 않는 2x1 도미노로 덮어 등급 조합 가격의 합을 최대화하는 문제이며, 덮이지 않은 칸은 가치가 0입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고속도로통행료와 시간이라는 두 가중치가 있는 도로망에서 출발 도시와 목적지 도시를 잇는 경로들 중 파레토 최적인 (통행료, 시간) 쌍의 개수를 구하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
골목길방향 그래프에서 1번 교차로에서 n번 교차로까지 총합이 최대인 경로를 찾고, 값이 무한히 커질 수 있으면 -1을 출력하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숨기각 방의 수용 인원과 방 사이의 이동 시간이 주어질 때, 초과 인원을 다른 방으로 옮겨 모든 방의 한도를 지키면서 필요한 최소 이동 시간을 구합니다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확히 N개 길을 지나는 릴레이정확히 N개의 트레일을 사용해 두 교차점을 잇는 최소 총 길이를 구하는 문제로 N은 최대 100만입니다.	어려움8	최단 경로행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
군사 배치두 도시 사이의 모든 경로를 막도록 도로 위에 최대 G명의 병사를 배치해서 두 도시로 복귀하는 시간 중 더 큰 값을 최소화하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동굴 탐험방향별 이동 시간이 다른 터널로 이루어진 그래프에서 방과 터널을 중복 사용하지 않고 1번 방을 지나는 최소 비용 단순 순환 경로를 구하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
복제 로봇시작점과 최대 250개의 키가 있는 미로에서, 시작점이나 키 위치에서만 분裂 가능한 로봇들이 모든 키를 찾는 데 필요한 총 이동 거리의 최솟값을 구합니다.	어려움8	최단 경로최소 신장 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
천 위의 좀평면 위에서 서로 겹칠 수 있는 여러 개의 convex polygon 내부를 피하면서, 경계는 지나갈 수 있는 조건으로 두 점 사이의 최단 거리를 구하는 문제입니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
왕복 여행가중치 그래프에서 1번 노드와 N번 노드를 잇는 두 개의 엣지-분리 경로의 길이 합을 최소화하는, 최소 비용 흐름 문제입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
드라이브가중치가 있는 무방향 그래프에서 S에서 T까지 이동할 때, 지금까지 사용한 도로 비용의 최소·최대 범위를 벗어나는 도로를 쓸 때마다 추가로 드는 비용의 총합을 최소화하는 경로를 찾는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
횡단도로순환 도로로 연결된 컨벡스 폴리곤에서 대각선 하나를 추가해 모든 도시 쌍의 최단거리 중 최댓값을 최소화하는 두 도시를 찾습니다.	어려움8	최단 경로기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점핑 사다리각 층에서 일정한 속도로 왕복하는 막대들이 있을 때, K층 이내에서 겹치는 막대로만 이동해 맨 아래층에서 맨 위층까지 가는 최소 시간을 구하는 문제입니다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇좌표축에 평행한 L자형 장애물들을 피해 시작점에서 도착점까지 이동하는 경로 중 방향 전환 횟수가 최소인 경로를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
택배 배달첫 열과 마지막 열에서만 상하 이동이 가능한 격자에서, 주어진 순서대로 목적지들을 방문할 때 드는 최소 비용을 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
도로 네트워크방향 그래프에서 모든 도시 쌍에 대한 최단 경로 중 각 도로가 포함되는 경로의 개수를 구해 1,000,000,007로 나눈 나머지를 출력합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능