cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
보물 찾기 2바다와 암초로 이루어진 격자에서 배가 8방향으로 움직이며 오른쪽 이동은 연료가 들지 않고 나머지는 1이 들 때, 보물까지 필요한 최소 연료를 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Дороги기존의 단위 격자 도로가 주어질 때, 시장 집 (mx, my)에서 시청 (0,0)까지 이어지도록 추가로 지어야 하는 최소 도로 수를 구한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Maximizing Flight Efficiency도시 간 직항 비용 행렬이 주어질 때, 경유 경로가 직항보다 싼 경우가 있는지 확인하고, 없다면 없애도 되는 직항의 최대 개수를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다0.5초1024 MB지문만 제공
절연 구간 최소화각 간선에 0 또는 1이 붙은 연결 무향 그래프에서 A에서 B로 가는 경로 중 간선의 값이 바뀌는 횟수를 최소로 하는 경로를 찾는다.보통5그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Autobus자그레브에서 그라츠를 거쳐 브로츠와프로 가는 버스 시간표가 주어질 때, 환승 대기까지 포함한 최단 총 이동 시간을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초2048 MB지문만 제공
Trolley TroublesN개의 평행 선로와 L개의 구간으로 이루어진 격자에서 K번 선로에서 출발해 오른쪽 끝까지 이동하며, ^와 v에서만 선로를 바꿀 수 있을 때 지나는 H 구간의 최소 개수를 구한다.보통5동적 계획법그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
Highest각 질의 (A,B)마다 1의 비용으로 v[i]층까지, 2의 비용으로 w[i]층까지 오를 수 있을 때 A층에서 B층까지 가는 최소 비용을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다5초2048 MB지문만 제공
Lost On Campus벽, 문, 출구, 시작점으로 이루어진 격자 지도에서 출구에 도달할 때 지나야 하는 문의 최소 개수를 구한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
무등산 등반격자 각 칸의 높이와 오르막, 내리막, 같은 높이 이동의 칸당 비용, 이동 가능한 최대 높이 차가 주어질 때 시작 칸에서 유일한 최고 높이 칸까지 가는 최소 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
도로 포장도로 K개까지 포장해 통과 시간을 0으로 만들 수 있을 때, 도시 1에서 도시 N까지 최소 이동 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
민호의 궁금증N개 도시의 모든 쌍 최단 시간표가 주어질 때 같은 최단 시간을 만드는 도로 수가 최소인 네트워크를 복원해 도로 시간의 합을 구하고, 불가능하면 -1을 출력합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
말이 되고 싶은 원숭이장애물이 있는 격자에서 상하좌우 이동과 최대 K번의 나이트식 점프를 섞어 오른쪽 아래 칸까지 가는 최소 행동 수를 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
1 && 3 그래프차수가 3 이상인 정점이 2개 미만인 특수한 연결 그래프에서 여러 최단거리 질의를 빠르게 처리하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다4초1024 MB채점 가능
저울추 질량 정하기N개의 무게에 대해 주어진 M개의 부등식 제약을 모두 만족하는 정수 질량을 배정하거나 불가능하면 -1을 출력하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
거울 설치격자에서 두 문 사이에 빛이 도달하도록 45도 거울을 설치할 때, 방향 전환 횟수를 비용으로 하는 최단 경로로 필요한 최소 거울 수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
합리적인 이동 경로가중치가 있는 무방향 그래프에서 정점 1부터 정점 2까지, 매 단계마다 정점 2까지의 최단거리가 줄어드는 이동만 허용하는 경로의 개수를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 복구가중치 그래프에서 정점 1로부터의 모든 최단거리를 유지하면서 그래프가 연결되도록 최소 개수의 간선을 선택하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
보안 시스템 설치주어진 네트워크에서 최소 스패닝 트리를 구성한 뒤, 그 트리 안에서 다른 모든 컴퓨터까지의 거리 합이 최소가 되는 컴퓨터를 찾는 문제입니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
카멜롯모든 기사와 왕에 대해 각 칸까지의 나이트 이동 거리를 BFS로 구하고, 왕이 기사를 만나 탑승할 수 있음을 고려해 모두 한 칸에 모이는 최소 이동 수를 구하는 문제입니다.보통6BFS최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
그래프 복원연결된 가중 그래프의 모든 정점 쌍 최단거리가 주어질 때, 이를 정확히 만족하는 M개의 간선을 가진 그래프를 구성하거나 불가능함을 판별하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
도로 검문가중치 그래프에서 도로 하나를 막았을 때 1번 지점에서 N번 지점까지의 최단 시간이 얼마나 늘어나는지 최댓값을 구하고, 도달이 불가능해지면 -1을 출력합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
개코전쟁가중치 그래프에서 도로 하나를 제거했을 때 1번 정점에서 N번 정점까지의 최단 거리가 최대가 되도록 만드는 도로를 찾는 문제입니다.보통6최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
전구를 켜라N×M 격자의 각 타일이 '/' 또는 '\' 대각선을 가질 때, 좌상단에서 우하단까지 대각선이 연결되도록 뒤집어야 하는 타일의 최소 개수를 0/1 가중치 최단경로로 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
체인점 입지 판별그래프에서 세 지점까지의 최단 거리를 구한 뒤, 각 후보지가 세 거리 모두에서 다른 후보지에 열등한지(파레토 지배당하는지)를 질의마다 판별합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
버스 갈아타기격자 위에서 수평 또는 수직 구간을 오가는 k개의 버스 노선이 주어질 때, 출발점에서 목적지까지 가는 데 필요한 최소 환승 횟수를 구합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
맨체스터의 도로용량이 있는 방향 그래프에서 A에서 B로의 최대 유량과 최대 병목 경로 용량의 비율을 구하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
놀이공원각 칸에 들어갈 때마다 1/C만큼 비용이 들고 1분 구간 동안 누적 비용이 1을 넘지 못하는 규칙에서 출발지에서 목적지까지 걸리는 최소 시간을 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
니콜라의 점프정방향 점프 길이가 매번 1씩 늘어나고 역방향 점프는 마지막 정방향 길이와 같아야 하는 규칙에서 N번 칸까지 가는 최소 비용을 구하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
속도 제한속도 표지판이 없는 도로는 이전 속도 제한을 그대로 따른다는 조건 아래 최단 시간 경로를 찾는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
초대장최대 백만 개의 정점과 간선을 가진 방향 그래프에서 중앙 검사소로부터의 최단경로 합과 중앙 검사소로 돌아오는 최단경로 합을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
웜홀출발점과 목적지, 그리고 진입 가능 시간과 시간 이동값을 가진 웜홀들이 주어졌을 때 최단 경로 방식의 완화로 최소 도착 시간을 구하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
할로윈 묘지장애물과 시간을 이동시키는 구멍이 있는 격자에서 입구부터 출구까지의 최단 시간을 구하고, 음의 순환이나 도달 불가능한 경우를 판별하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
Enjoyable Communication최대 50개 노드를 가진 방향 그래프에서 길이와 사전순 규칙에 따라 두 노드 사이의 k번째로 짧은 단순 경로를 찾는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
The Agency비트 하나만 다른 두 행성이 연결된 그래프에서 시작 행성에서 도착 행성까지 이동하는 최소 착륙세 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
물물교환의 달인 Jack아이템 간 방향성 거래가 주어질 때, 최대 9번의 거래로 한 아이템에서 다른 아이템으로 바꾸는 최소 교환 비율과 그 비율을 달성하는 거래 사슬의 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.보통6최단 경로동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
넵튠호 탈출각 위치의 침수 시각과 이동 시간이 주어진 방향 그래프에서 S에서 R까지 익사하지 않고 도착할 수 있는 최단 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
다친 웜홀은 하나도 없었습니다...각 데이터셋에서 시작 연도로부터 목적 연도까지 웜홀을 이용해 왕복할 때 발생하는 최소 노화량을 구하고, 왕복이 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
벽 속의 또 다른 벽돌벽돌마다 글자로 표시된 격자가 주어질 때, 제거한 칸이 위에서 아래로 이어지는 연결된 틈을 이루도록 최소 개수의 벽돌을 제거한다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
잔켄 택틱스지형 비용과 적 위협 규칙이 있는 육각 격자에서 일련의 이동을 검증하고, 최소 비용 경로를 찾아 남은 이동력을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
은하계 수입각 은하에서 지구까지의 연결과 행성 사이의 중간 정거장마다 5%의 수수료를 뺀 수출 가치가 가장 높은 행성을 찾고, 동점이면 알파벳 순으로 앞선 행성을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
서버 이전서버를 두 콘센트 사이에서 옮길 때 필요한 최소 플러그 연결 횟수를 구한다. 각 이동은 콘센트의 코드 길이 안에 있어야 한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 로봇각 칸에 지정된 기본 명령을 무시하고 로봇에게 직접 명령을 내릴 때 드는 최소 비용으로 왼쪽 위 칸에서 오른쪽 아래 목표 칸까지 이동하는 경로를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
절벽 오르기발을 번갈아 옮기며 거리 조건을 지켜야 하는 격자 오르기에서 맨 아래 S 블록에서 맨 위 T 블록까지 도달하는 최소 시간을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
늪지대 캥거루육지와 물로 이루어진 작은 격자에서 캥거루가 K에서 G까지 이동하는 최단 시간을 구한다. 각 도약의 비용은 직전 도약의 거리와 방향에 따라 달라진다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
에세이 작성샘플 텍스트와 두 개의 키워드, 목표 길이 w가 주어질 때, 인접한 단어 쌍이 모두 샘플에 등장하고 두 키워드를 각각 최소 한 번 포함하는 길이 w의 단어 열이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑몰쇼핑몰이 있는 도시들이 주어진 연결 가중 그래프에서 도로 위 모든 점 중 가장 가까운 쇼핑몰까지의 거리가 최대가 되는 값을 구해 반올림해 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
먼 목초지각 격자 칸에는 두 종류의 풀 중 하나가 자란다. 이웃한 칸으로 이동할 때 같은 종류이면 A, 다르면 B의 시간이 걸린다. 모든 칸 쌍 사이 최단 거리 중 가장 큰 값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도로 봉쇄가중 무방향 그래프에서 간선 하나의 길이를 두 배로 늘려 1번에서 N번까지 최단 경로 길이의 증가분을 최대로 만든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
사과 배달가중 무방향 그래프에서 시작 노드로부터 두 지정 노드를 어느 순서로든 방문하고 돌아오는 최단 경로의 길이를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
레이저 통신벽과 두 개의 C 칸이 있는 격자에서 한 C에서 발사한 레이저가 다른 C에 도달하도록 놓아야 하는 거울(/ 또는 \)의 최소 개수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
소 허들 넘기여러 질의마다 두 역 사이에서 가장 높은 허들의 높이가 최소가 되는 경로를 찾고, 갈 수 없으면 -1을 출력합니다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Roadblocks가중치가 양수인 무방향 그래프에서 1번 정점에서 N번 정점까지의 두 번째로 짧은 경로의 길이를 구한다. 경로는 간선을 다시 지나도 된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
침프 섬의 보물Bob은 경계의 아무 문으로나 격자 미로에 들어가 다이너마이트 한 묶음만 가질 수 있고, 보물에 도달하기 위해 부숴야 하는 돌 경도의 최솟값을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
언제나 도주 중도시 쌍마다 주기적인 운항 일정이 주어질 때, 1번 도시에서 n번 도시까지 정확히 k번의 항공편으로 가는 최소 비용을 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
철도정차 시각이 주어진 기차 시간표에서 출발 가능 시각 이후에 출발해 도착 시각이 가장 이르고, 그중 출발 시각이 가장 늦은 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
왕여러 구간 합에 대한 부등식 제약이 주어질 때 이를 모두 만족하는 정수 수열이 존재하는지 판정한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도미노 효과키 도미노 그래프에서 다익스트라로 각 도미노의 넘어지는 시각을 구한 뒤, 각 행에서 양쪽에서 무너져 내려 만나는 지점을 확인해 가장 늦게 끝나는 시각과 위치를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
동기식 설계동기 노드와 비동기 노드, 각 노드의 지연이 주어진 회로에서 비동기 사이클이 있는지, 동기 노드 사이 경로가 클록 주기를 넘는지, 유효한 동기 설계인지 판정한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여행 경로 안내도시 쌍과 거리로 이루어진 양방향 가중 지도가 주어질 때, 각 질의 도시 쌍의 최단 경로를 찾아 구간별로 형식을 맞춰 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
The Hungary Games가중치가 있는 방향 그래프에서 1번 노드에서 N번 노드로 가는 모든 경로 중 서로 다른 총 길이 가운데 두 번째로 작은 값을 구하고, 그러한 값이 없으면 -1을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
뱀파이어 터널지상 간선 길이의 합이 S 이하가 되도록 0번에서 N-1번까지 가는 최단 경로를 구한다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
쇼핑과 배송가중 무방향 그래프와 도시별 연필 가격, 목적지 D가 주어질 때, D에서 연필을 얻는 최소 총비용(가격 더하기 배송비)을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
산악 통로 찾기n x n 격자에서 한 걸음에 높이 차가 2 이하가 되도록 이동하며 시작 높이보다 높은 칸을 밟는 걸음 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
바이스 시티PayPhone에서 WKCharriot까지 가장 빠른 경로를 찾는다. 이동 시간은 운전하는 차량의 속도에 따라 달라지고, 차량을 바꿀 때마다 1분이 추가된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
신병 행군방향 가중 그래프에서 서로 다른 두 지점의 순서쌍 중 최소 p퍼센트가 최단 거리 D 이하가 되도록 하는 가장 작은 D를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
산불식물 세포, 불 세포, 빈 세포로 이루어진 격자에서 유클리드 거리의 제곱을 비용으로 삼아 모든 연소 가능한 세포가 언제 불타는지 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
접히는 구조물단위 길이 연결로 이루어진 연결 구조에서 어떤 구슬에 매달았을 때 모든 연결이 수직으로 늘어서는지 판별하고, 그때의 최단 높이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
포물선 순간이동 장치무한 속도로 이동할 수 있는 포물선 호가 최대 100개 주어질 때, 점 V에서 점 W까지 걸리는 최소 시간을 구한다.보통6기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
보물격자에서 X를 피해 S에서 *로 가는 최단 경로를 찾고, 그중 이동 문자열이 사전순으로 가장 앞서는 경로를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
여행 계획 (작은 버전)정해진 배차 주기로 다니는 여러 노선이 주어질 때, 출발역에서 주어진 시각에 출발해 도착역에 가장 일찍 도착하는 시각을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
요원들방향 그래프와 두 요원의 시작 도시가 주어질 때, 매일 반드시 이동하면서 두 요원이 같은 도시에서 만나는 최소 일수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
우회전 운전자 클럽막힌 칸이 있는 격자에서 좌회전과 유턴 없이 A에서 B로 가는 최단 경로를 찾아 방문한 칸 수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
버그도시 1에서 도시 n까지 가는 경로 중 길이의 합이 홀수인 가장 짧은 경로를 구하고, 없으면 0을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
저수지펌프 칸에서 시작해 높이가 수위 이하인 상하좌우 칸으로 퍼지는 물이 과수 칸을 침수하지 않는 가장 높은 수위에서 덮이는 칸 수를 구합니다.보통6최단 경로힙+1아직 제출이 없습니다1초128 MB채점 가능
포뮬러 레이스두 종류의 타이어를 각각 한 바퀴 이상 사용하면서 급유를 위한 피트스탑을 곁들여 정확히 N바퀴를 가장 짧은 시간에 완주합니다.보통6동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
비슷한 도시두 도시의 시청에서 같은 숫자열을 따라 이동할 때 정확히 한 도시에서만 집에 도착하는 가장 짧은 숫자열을 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
단어 사다리재배열 뒤 한 글자만 다른 단어를 이어 처음과 마지막 단어가 글자를 공유하지 않는 가장 짧은 사다리를 사전 순으로 찾습니다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
자전거 여행1번 교차로에서 n번 교차로까지 고도 범위가 가장 작고 범위가 같으면 길이가 가장 짧은 경로를 구합니다.보통6최단 경로투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
질의 자전거 여행 경로출발 마을에서 도착 마을까지 거리 제한을 만족하는 모든 단순 경로를 길이와 마을 번호 순으로 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
무임승차출발지에서 도착지까지 구간별 승차권 요금과 무임승차 기대 벌금을 조합해 기대 비용이 가장 작은 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.보통6최단 경로동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
용의 크룰러8개 타일로 채운 토러스 배치를 시작 상태에서 목표 상태로 바꾸는 최소 비용 슬라이드 순서를 구합니다.보통6최단 경로BFS+1아직 제출이 없습니다10초128 MB채점 가능
부스터최대 K개 간선을 절반 시간으로 주행할 때 1번에서 N번까지 최단 시간이 얼마나 단축되는지 구합니다.보통6최단 경로동적 계획법아직 제출이 없습니다1초128 MB채점 가능
휴가 계획모든 간선이 K개 허브 중 하나에 닿는 항공망에서 Q개 여행 요청 중 도달 가능한 수와 최소 비용 합계를 구합니다.보통6최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
Heng의 강 건너기N×N 섬 격자에서 보드를 90도씩 최소 몇 번 돌려야 왼쪽 강둑에서 오른쪽 강둑까지 건널 수 있는지 구합니다.보통6최단 경로그래프아직 제출이 없습니다2초512 MB채점 가능
길 막기정확히 하나의 간선 길이가 두 배가 될 때 1번 정점에서 N번 정점까지의 최단 거리가 가장 크게 늘어나는 값을 구합니다.보통6최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능