cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
폴짝폴짝각 돌에 적힌 수의 배수만큼 좌우로 이동할 수 있는 개구리가 출발 돌에서 목표 돌까지 가는 최소 점프 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
일요일 아침의 데이트격자에서 S부터 F까지 이동할 때 밟는 쓰레기 칸 수를 먼저 최소화하고, 그 다음 쓰레기에 인접한 깨끗한 칸을 지나는 횟수를 최소화하는 경로를 찾습니다.보통5최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
필수 정점을 지나는 최단 경로가중치가 있는 무방향 그래프에서 정점 1부터 N까지 가는 경로 중 두 특정 정점을 모두 지나야 하는 최단 거리를 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
복날평면 위의 은신처들과 속도, 생존 시간 제한이 주어질 때 닭이 목표 은신처까지 도달하기 위해 거쳐야 하는 최소 중간 은신처 수를 구하거나 도망칠 수 없음을 판단합니다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
마알 모으기체스판 위에서 한 번에 최대 K번 나이트 이동을 할 수 있는 K-말들을 한 칸에 모으는 데 필요한 최소 이동 횟수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.보통5동적 계획법그래프+1아직 제출이 없습니다2초128 MB채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
벽 부수고 이동하기격자에서 벽을 최대 한 번 부술 수 있다는 조건 아래 좌상단에서 우하단까지 최단 경로 길이를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초192 MB채점 가능
회로 배치격자에서 빈 칸은 비용 1, 기존 회로가 지나는 칸은 비용 k로 계산해 두 지점을 잇는 최소 비용 경로를 찾고 꺾이는 점만 압축한 형식으로 출력하는 문제입니다.보통5최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
미로 만들기n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동 가능하도록 만들려면 최소 몇 개의 검은 방을 흰 방으로 바꿔야 하는지 0-1 BFS로 구하는 문제입니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
트램각 교차점의 첫 번째 연결은 비용이 0이고 나머지는 비용이 1인 방향 그래프에서, A에서 B까지 가는 데 필요한 최소 스위치 변경 횟수를 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
화물 운송각 그래프 사례에서 화물을 실을 수 있는 최대 높이를 구한 뒤, 그 높이를 허용하는 경로 중 최단 경로의 길이를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
Einbahnstrasse각 테스트 케이스에서 차고지에서 고장 차량까지 왕복 최단 거리의 합을 모든 차량에 대해 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
호러 리스트공포 목록에 있는 영화는 0, 나머지는 이웃한 영화의 최솟값에 1을 더한 값으로 등급을 매기고, 유한한 등급이 가장 큰 영화를 ID가 작은 순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
바다표범 세이모어정화소를 방문할 때마다 초기화되는 오염 한도 3 안에서 S에서 도달할 수 있는 청어 칸의 수를 센다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
해적의 길정점 s에서 e까지 가는 경로 중 경비병이 지키는 간선(비용 1)을 가장 적게 지나는 경로를 찾아 그 최소 개수를 출력한다. 경로가 없으면 지정된 문장을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
올림픽 대로사이트 수가 50 이하인 가중 무향 그래프에서 S에서 F까지 최단 경로를 찾고, 여러 개면 사이트 번호 순서가 사전순으로 가장 작은 경로를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
우유 배송 경로1번 노드에서 N번 노드까지 가는 경로 중 지연 시간 합과 X를 경로의 최소 용량으로 나눈 값을 더한 시간이 최소가 되는 경로를 골라 내림한 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
옥수수 미로걸을 수 있는 칸과 비용 0의 짝지어진 순간이동 슬라이드, 하나의 출구가 있는 격자에서 시작점에서 출구까지의 최소 시간을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 선물하기가중 무방향 그래프에서 각 소 질의마다 목초지 P에서 헛간 1을 반드시 거쳐 목초지 Q까지 가는 최단 거리를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
가장 좋은 목초지가중 무방향 그래프와 좋아하는 정점 집합이 주어질 때, 모든 좋아하는 정점까지의 최단 거리 평균이 가장 작은 정점을 찾고, 동점이면 번호가 가장 작은 정점을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
장애물 코스막힌 칸이 있는 N×N 격자에서 A에서 B로 가는 경로 중 90도 회전 횟수가 가장 적은 것을 찾는다. 시작과 끝 방향은 자유다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
풀 뜯어 먹기소가 목초지 격자에서 바위를 피해 헛간까지 가는 최단 경로를 찾고, 그 경로에서 뜯어 먹는 풀 칸의 수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
롤러스케이트를 탄 소들열린 격자 칸만 지나 (1,1)에서 (R,C)까지 가는 최단 경로를 찾고, 같은 길이면 칸 수열이 사전순으로 가장 작은 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
증권 중개인 소문망방향 가중 그래프마다 모든 정점에 도달하는 시작 정점 중 최장 최단 거리가 가장 작은 정점과 그 시간을 출력하고, 불가능하면 disjoint를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기사의 여정n x m 체스판에서 (1,1)에 있는 나이트가 (i,j)까지 가는 최소 이동 횟수를 구하고, 도달할 수 없으면 NEVAR를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 5고정된 체인 그래프와 자기 루프, 질의를 출력해 ModifiedDijkstra는 카운터 한도 안에 들고 OptimizedBellmanFord는 초과하도록 만든다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
놀이터의 은신처각 플랫폼에 지상에서 직접 오르는 비용이 주어지고 방향 간선마다 가중치가 다를 때, 지상에서의 최단 거리가 가장 큰 플랫폼의 번호를 찾고 동점이면 가장 작은 번호를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
트래픽 엔지니어링소유 여부에 따라 노드 비용이 0 또는 1인 이름 있는 호스트의 방향 네트워크에서, 각 출발지와 목적지 쌍의 최소 경로 비용을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Bitocja제안된 도로를 순서대로 검토해 도시 1에서 도시 n까지 최단 이동 시간을 줄이는 경우에만 건설합니다.보통5최단 경로그래프아직 제출이 없습니다1초512 MB채점 가능
차선막힌 구간이 표시된 n행 m열 고속도로에서 차선을 가장 적게 바꾸며 반대편에 도착하는 방법을 구합니다.보통5최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
Bubu레인저보다 먼저 닿을 수 있는 빈터만 지나서 1번 빈터의 동굴까지 가는 가장 빠른 시간을 구합니다.보통5최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
고객 서비스 계획거리와 수요를 곱한 비용이 예산을 넘지 않는 선에서 우선순위 합이 가장 커지도록 고객을 고릅니다.보통5동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
장기 馬고정된 기물이 가로막는 이동을 피해 장기의 말이 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
탈출격자 방에서 매 칸마다 좌우로 방향을 꺾는 규칙을 지키며 시작 칸에서 가장자리 칸까지 가는 최소 걸음 수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
좌회전 금지직진과 우회전만으로 미로의 시작점에서 도착점까지 이르는 최단 경로 길이를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
대중교통출발지에서 한 번 도보로 이동한 뒤 대기 가능한 단방향 버스 노선을 이어 목적 정류장에 가장 빨리 도착하고 동점인 경우 정류장 수와 번호 순으로 선택합니다.보통5최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
미확인 도착지s에서 출발하는 최단 경로가 g와 h 사이 도로를 지나는 목적지 후보를 모두 오름차순으로 출력합니다.보통5최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
전초기지 경로 탐색보유 탄약으로 감당 가능한 범위에서 조우 횟수가 가장 적은 보급 전초기지로 향하는 안전 경로를 구합니다.보통5최단 경로그래프아직 제출이 없습니다2초128 MB채점 가능
본즈의 배터리충전 K번 이내에 모든 학교 사이를 오갈 수 있는 배터리 용량 최솟값을 구합니다.보통5이분 탐색그래프+1아직 제출이 없습니다5초128 MB채점 가능
쇼핑몰비대칭 이동 비용을 가진 쇼핑몰 그래프에서 질의한 장소 사이의 최소 도보 경로를 구하고 동점인 경우 사전 순으로 선택합니다.보통5최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
범선 항해여섯 가지 돛 방향과 태킹 비용, 차단 지점을 반영해 격자에서 가장 빠른 항로를 구합니다.보통5최단 경로그래프아직 제출이 없습니다2초512 MB채점 가능
슈퍼 필리스다른 사람을 거치는 우회 경로가 있는 직접 보고 연결을 모두 찾아 정렬된 순서로 출력합니다.보통5그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
전자 도로 요금 (ERP)직진은 무료이고 좌회전 1, 우회전 5, 막다른 곳에서의 유턴 10이 드는 격자 도로에서 시작점에서 도착점까지 가장 싼 경로 비용을 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초1024 MB채점 가능
가장 짧은 항해 시간회전할 때마다 3의 추가 비용이 드는 격자에서 좌상단에서 우하단까지 최소 비용 경로를 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
갈팡질팡 개미격자 위를 이동한 기록이 주어지면 이미 지나간 간선이나 그 역방향만 써서 시작점에서 도착점까지 가장 적은 걸음 수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
텍사스의 여름기숙사에서 수업 장소까지 그늘 지점을 거쳐 이동할 때 다리 길이 제곱의 합이 가장 작아지는 경로를 찾고 동점인 경우 사전 순으로 가장 앞선 경로를 출력합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
업고 가기1번 목장에서 출발하는 베시와 2번 목장에서 출발하는 엘시가 N번 목장의 외양간까지 각자 걷거나 한 목장에서 만나 함께 이동할 때 드는 최소 에너지를 구합니다.보통5최단 경로BFS아직 제출이 없습니다1초256 MB채점 가능
소를 위한 항공 노선순서가 정해진 노선을 탈 때마다 요금을 내고 A 도시에서 B 도시까지 가장 싸게 가며 동점일 때는 비행 구간이 가장 적은 일정을 찾습니다.보통5최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다.보통5최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능
출근길 바꾸기주어진 최단 경로와 최소 하나의 도로가 다르면서 길이가 같은 1번에서 N번까지의 경로가 있는지 판정합니다.보통5최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
매트릭스에이전트의 가장 이른 도착 시각을 구한 뒤 네오가 먼저 도착할 수 있는 가장 빠른 전화 경로를 구합니다.보통5최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
최소 비용 경로 구하기A 도시에서 B 도시까지 버스 요금이 가장 적은 경로를 고르고 요금과 도시 수와 경로를 출력하는데 동점인 경우 도시가 적고 사전 순으로 앞선 경로를 고릅니다.보통5최단 경로힙아직 제출이 없습니다1초256 MB채점 가능
모든 도시 쌍 최단 경로 복원모든 도시 쌍 사이의 최소 이동 비용과 사전 순으로 가장 앞선 최소 비용 경로를 출력합니다.보통5최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
좀비좀비 도시에서 S칸 안에 든 도시는 비싼 숙박비를 내며 1번 도시에서 N번 도시까지 가장 싼 경로를 구합니다.보통5최단 경로BFS+1아직 제출이 없습니다2초512 MB채점 가능
gCampus (Large)모든 사무실 쌍 사이의 최단 이동 경로에 한 번도 포함되지 않는 도로를 모두 찾습니다.보통5최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
지하철 타기 (라지)같은 노선에 탈 때마다 대기 시간을 더하고 터널로 환승하며 두 지하철역 사이 가장 빠른 경로를 구합니다.보통5최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
우주선 방어 (Small)같은 색 방 사이는 무료로 순간이동하고 일방향 터보리프트로 이동하며 각 병사의 최단 이동 시간을 구합니다.보통5최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
약속 장소 정하기 (Large)속도가 다른 친구들이 한 도시에 모이므로 각 출발점에서 다익스트라를 실행해 가장 늦은 도착이 가장 이른 도시를 고합니다.보통5최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
길 건너기 (작은 입력)주기적으로 바뀌는 신호등이 있는 작은 격자에서 남서쪽 모서리부터 북동쪽 모서리까지 가는 최소 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
지사 배정지점 b개를 비어 있지 않은 s개의 그룹으로 나눌 때, 지점 i에서 j로 가는 메시지 비용이 dist(i,본부)+dist(본부,j)인 상황에서 한 달 동안 택배가 이동하는 총 거리의 최솟값을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
매직 포션모든 도시가 연결된 완전 그래프에서 한 번의 이동 시간을 절반으로 줄이는 물약 K개를 써서 도시 0에서 도시 1까지 가는 최단 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
숨바꼭질 3N에서 K까지 이동할 때 X-1이나 X+1로 가는 데 1초가 걸리고 2X로 순간이동하는 데는 시간이 걸리지 않을 때, 도달하는 최소 시간을 구한다.보통5BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
세금가중 무방향 그래프에서 S에서 D까지의 최단 경로를 구하고, 세금 인상으로 모든 간선에 p가 더해질 때마다 최단 경로를 다시 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
연결 잠재력방향 그래프를 인접 행렬로 주어질 때, 모든 정점 쌍의 최단 경로 중 가장 긴 길이와 그 길이를 가지는 순서쌍의 수를 곱해 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
다른 길가중치가 있는 무방향 다중 그래프에서 두 마을 사이 최단 경로의 개수를 10^9+9로 나눈 나머지를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.보통5동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
암스테르담 거리M개의 방사형 거리와 반지름이 R*y/N인 N개의 반원 운하로 이루어진 반원형 도시에서 두 교차점 사이를 거리와 운하만 따라 이동할 때의 최단 거리를 구한다.보통5기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
A Great Way간선 비용이 c + d*max(0,e-10)인 그래프에서 노드 1부터 노드 N까지 최소 비용과 최소 거친 노드 수를 구합니다.보통5그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
미국 여행1번에서 N번까지 가는 경로 중 2번을 반드시 지나야 하며, 같은 도로를 두 번 사용할 수 없고 같은 장소는 여러 번 방문해도 될 때 최단 거리를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
Fine Dining각 목초지의 소가 헛간으로 가는 길에 헛간짚 더미 한 곳을 들러 식사할 수 있는지 출력합니다. 우회로 늘어나는 시간이 헛간짚의 맛 점수 이하여야 합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
버킷 브리게이드10x10 격자에 헛간, 호수, 바위가 하나씩 있을 때, 소들이 호수에서 헛간까지 이어지는 사슬을 이루도록 채워야 하는 빈 칸의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
연예인은 힘들어가중치 무향 그래프와 두 시작 정점이 주어질 때, 두 최단 거리의 합이 최소가 되는 정점을 고르고 지헌의 거리와 번호 순으로 동점을 깬다.보통5최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
백도어가중치가 있는 무방향 그래프에서 0번 교차점부터 N-1번 교차점까지의 최단 이동 시간을 구한다. 중간 교차점 중 적에게 보이는 곳은 지나갈 수 없고, 넥서스만 예외적으로 들어갈 수 있다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
공주님을 구해라!벽과 검 한 개가 있는 N×M 격자에서 (1,1)에서 (N,M)까지 T 이내로 도달하는 최소 이동 횟수를 구한다. 검을 얻은 뒤에는 벽을 지나갈 수 있다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
민준이와 마산 그리고 건우가중치가 있는 무방향 그래프에서 정점 P가 정점 1에서 정점 V로 가는 최단 경로 위에 있는지 판별한다.보통5그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
텔레포트 정거장1번부터 N번까지 일렬로 놓인 지점에서 이웃한 지점으로 걷거나 텔레포트로 이동할 때, S에서 E까지 가는 최소 시간을 구한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
현명한 나이트N×N 체스판에서 나이트의 시작 위치가 주어질 때, M개의 목표 칸 각각에 도달하는 최소 나이트 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
이구아나의 명령막힌 칸이 있는 n×n 격자에서 왼쪽 위에서 오른쪽 아래까지 방향과 거리로 이루어진 직선 이동의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
떡 돌리기하루에 X 이하로만 걸으면서 모든 이웃집에 떡을 돌리고 매일 집으로 돌아올 때 필요한 최소 일수를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Road Reconstruction각 칸을 지나는 비용이 0, 1, 2이고 -1인 칸은 지날 수 없는 격자에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 최소 건설 비용을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
골목 대장 호석 - 기능성교차로가 최대 10개일 때, A에서 B로 가는 총 요금이 C 이하인 경로 중 지나는 골목 요금의 최댓값을 최소화하는 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Entering the Time잘못 맞춰진 시각과 현재 시각이 주어질 때, 유효한 시각만 거치면서 한 자리씩 1씩 올리거나 내려 최단 경로를 찾아 지나온 모든 시각을 출력한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Eldberget불꽃 칸이 있는 격자에서 최대 K개의 불꽃을 지나며 왼쪽 위에서 오른쪽 아래까지 가는 최소 이동 횟수를 구한다.보통5BFS최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Alias단어 a에서 b로 가는 방향 가중 그래프의 최단 시간을 각 질의마다 구하고, 도달할 수 없으면 Roger를 출력합니다.보통5그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
호석이 두 마리 치킨두 건물에 치킨집을 열어 모든 건물에서 가장 가까운 치킨집까지 왕복하는 최단 시간의 합을 최소로 만드는 건물 조합을 찾고, 그때의 합과 함께 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Buttons각 격자 칸에 0 이상 10^9 이하의 정수 시각을 부여해 모든 인접한 두 칸이 t_kl + a_ij <= t_ij <= t_kl + b_ij를 만족하도록 하거나, 불가능하면 -1을 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
두 단계 최단 경로 1가중치가 있는 방향 그래프에서 X에서 출발해 Y를 거쳐 Z로 가는 최단 거리와 Y를 거치지 않고 Z로 가는 최단 거리를 각각 구하고, 도달할 수 없으면 -1을 출력한다.보통5최단 경로그래프+1아직 제출이 없습니다0.3초512 MB지문만 제공
象使い (Route)1번에서 2번까지 가는 최저 통행료 경로를 찾되, 각 지점에서 방향을 바꿀 때 생기는 각도가 예각이면 안 된다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Panda Hunting Treasure Box이동 방향마다 비용이 다른 격자에서 주어진 에너지로 시작 칸에서 도달할 수 있는 보물 상자 중 가장 큰 금액을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Trail지형마다 이동 비용이 다른 격자에서 시작 지점부터 왼쪽 끝 열까지의 최소 이동 일수를 구해 마감 기한과 비교한다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Part Acquisition행성마다 물품 a를 받고 b를 주며, 물품 1에서 시작해 물품 K에 도달하는 최소 거래 순서를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Sweet Butter소가 있는 목초지와 가중치가 있는 양방향 길이 주어질 때, 모든 소의 이동 거리 합이 최소가 되는 목초지를 찾는다.보통5그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Road To Savings가중치가 있는 무방향 그래프에서 a와 b 사이의 최단 경로에 포함되지 않는 모든 간선 길이의 합을 구한다.보통5그래프최단 경로아직 제출이 없습니다1초1024 MB지문만 제공
Treasure Hunter유향 도로가 주어진 그래프에서 모든 보물 지점을 방문하기 위해 필요한 최소 순간이동 횟수를 구한다. 시작 지점은 자유롭게 고를 수 있다.보통5그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공