cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다1초256 MB채점 가능
가로채기가중 방향 그래프에서 s에서 t로 가는 모든 최단 경로가 지나는 정점을 모두 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.보통7BFS그래프+2아직 제출이 없습니다3초256 MB채점 가능
배트맨 비긴즈가속도와 감속도가 고정된 차량이 막힌 격자에서 매 회전 전과 도착점에서 정지하며 출발점에서 목표까지 가는 최소 시간을 계산합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
무기 배분각 병사에게 재고 범위 안에서 선호 순위 합이 가장 작아지도록 무기 하나씩 배정합니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
수열주어진 수들의 음이 아닌 정수 결합으로 나타낼 수 없는 가장 큰 정수를 구합니다.보통7최단 경로정수론아직 제출이 없습니다1초256 MB채점 가능
책 구매하기M개 서점이 가진 책을 N명에게 경로별 배송비 합이 최소가 되도록 나눠 보냅니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
열혈강호 5할 수 있는 일 가운데 직원마다 최대 하나씩 맡겨 끝내는 일 수를 최대로 하고 급여 합계를 최소로 합니다.보통7그래프최단 경로아직 제출이 없습니다2초256 MB채점 가능
강호네 회사 업무 배정각 직원이 할 수 있는 일을 최대 하나씩 맡아 끝내는 일 개수를 가장 많게 하고 그중 총 급여가 최대인 배정을 구합니다.보통7그래프최단 경로아직 제출이 없습니다2초256 MB채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
반 딘스키의 물감 섞기주어진 배합 규칙으로 팔레트 색에서 목표 색을 만드는 최소 혼합 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
팩맨벽과 유령이 있는 순환 미로에서 조이스틱 하나로 함께 움직이는 팩맨 두 개를 가장 적은 이동으로 합칩니다.보통7BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다8초256 MB채점 가능
도둑과 사냥개추적자가 어떻게 움직이든 탈출을 보장하는 출구 경로가 미로에 있는지 판단합니다.보통7BFS게임 이론+1아직 제출이 없습니다1초256 MB채점 가능
은하 세금간선 세금이 시간에 따라 선형으로 변할 때 1번 사무실에서 N번 사무실까지 최단 경로 비용이 가장 커지는 시각을 구합니다.보통7최단 경로이분 탐색아직 제출이 없습니다3초256 MB채점 가능
신호등신호 주기가 P초인 교차로마다 진입한 도로에 따라 정해진 순서로만 통과할 때 출발 교차로에서 도착 교차로까지 가장 빠른 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
공항재배치 비행과 공항 검사 시간을 고려해 모든 정기 항공편을 운항하는 데 필요한 최소 비행기 대수를 구합니다.보통7그래프최단 경로아직 제출이 없습니다3초256 MB채점 가능
고질라고정된 경로로 움직이는 고질라에게 주거 구역에 가리지 않는 같은 행이나 열에서 사격하도록 메크를 움직여 파괴되는 주거 구역 수를 최소화합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다2초256 MB채점 가능
호텔0층에서 출발해 나머지가 같은 층 사이를 엘리베이터로 무료로 오가며 계단을 가장 많이 올라야 하는 층과 그 계단 수를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다3초256 MB채점 가능
마리오일정한 구간을 왕복하는 배들 사이에서 위치가 겹치는 순간에만 갈아타며 반대편 강둑에 가장 빨리 도착하는 시각을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
퇴근 시간1번 지점에서 출발해 혼잡 시간대에 지정된 방향 간선 속도가 절반이 될 때 각 지점의 가장 이른 도착 시각 중 가장 늦은 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
테러리스트트리를 약간 벗어난 그래프에서 두 정점 사이의 최단 거리를 질의마다 구합니다.보통7최단 경로트리아직 제출이 없습니다5초256 MB채점 가능
철도 요금매년 일부 노선 요금이 1엔에서 2엔으로 오른 뒤 수도까지 최저 운임이 계획 전보다 비싸진 도시 수를 구합니다.보통7BFS최단 경로+1아직 제출이 없습니다2.5초256 MB채점 가능
여행 (스몰)출발 시각에 따라 소요 시간이 달라지는 도로망에서 도시 1을 출발해 각 목적지까지 가장 빠른 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
여행 (큰 입력)출발 시각에 따라 소요 시간이 달라지는 도로망에서 1번 도시를 떠나는 각 질의의 최단 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
세계 정복 (작은 입력)최대 K개 방을 막아 입구에서 무기가 있는 방까지 최단 이동 시간이 가장 길어지는 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
우주선 방어 (큰 입력)같은 색 방 사이는 무료로 순간이동하고 방향이 정해진 터보리프트를 타고 이동하며 각 병사의 출발 방에서 도착 방까지 최단 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
우리 길을 잃은 걸까? (Small)방향 그래프의 각 간선 길이가 구간으로 주어질 때 제안 경로의 앞부분이 최단 경로의 시작이 될 수 있는지 순서대로 확인하고 처음으로 불가능한 간선을 보고합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
길을 잃었을까? (라지)구간 길이 간선을 가진 그래프에서 주어진 경로를 순서대로 검사해 1번 도시에서 2번 도시까지의 최단 경로에 속할 수 없는 첫 간선을 찾습니다.보통7최단 경로그리디아직 제출이 없습니다5초512 MB채점 가능
밀물과 썰물 (작은 입력)수가 초당 10cm씩 내려가고 물이 20cm 이상이면 이동에 1초, 아니면 10초가 드는 지형에서 퇴출 지점에 도달하는 최소 시간을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
동굴 파기공기 구멍 사이를 좌우로 이동하고 최대 F칸까지만 떨어지면서 바닥 행에 도달하도록, 가장 적게 암석을 파는 방법을 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
동굴 파기 (큰 입력)R x C 동굴 격자에서 좌우 이동과 최대 F칸 낙하를 하며 맨 아래 행에 도달하도록 최소 개수의 암석을 파는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
사각형 수식 (큰 입력)숫자와 부호가 번갈아 놓인 W x W 격자에서 각 목표값을 만드는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통7BFS그래프+2아직 제출이 없습니다15초512 MB채점 가능
길 건너기 (라지)주기적으로 바뀌는 신호등이 있는 격자에서 보행자가 출발점에서 도착점까지 이동하는 최소 시간을 구한다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
임무가중치가 있는 무방향 그래프에서 B에서 출발해 E를 지나 H에 도착하는, 같은 정점을 두 번 방문하지 않는 최단 경로를 구한다.보통7그래프최단 경로아직 제출이 없습니다1초1024 MB채점 가능
두 가중치각 간선에 두 가중치가 있는 무방향 그래프에서 0번에서 1번으로 가는 경로 중 두 가중치 합의 곱을 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
라우팅각 서버가 특정 (이전 서버, 다음 서버) 쌍의 전달을 막는 규칙에서, 서버 1에서 서버 n까지 메시지가 지나며 더해지는 처리 시간의 최솟값을 구한다. 서버를 다시 지나면 비용이 다시 더해진다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.보통7최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
점프하는 애벌레1번 나무 밑동에서 N번 나무 꼭대기까지 이동하는 최단 시간을 구한다. 오르기, 이동, 중력 휴식은 각각 1초가 걸리고, 나무 꼭대기에 서 있으면 쉬지 않고 바로 움직인다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.보통7최단 경로기하+2아직 제출이 없습니다2초512 MB채점 가능
찰스의 전기차도시 1에서 N으로 가는 경로 중 최단 경로보다 X퍼센트 이내로 긴 경로들 가운데, 한 구간의 최대 길이가 가장 짧은 값을 구한다.보통7최단 경로이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
문어문어가 보호값 0으로 그래프를 이동하며 도구를 주워 보호값을 높이고, 천적이 있는 위치를 지날 때마다 max(0, p - h)의 확률로 잡아먹힌다. s에서 t까지 생존 확률이 가장 높은 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
컨테이너2×4 격자에 여덟 개의 무게가 있고, 같은 행이나 열에서 인접한 두 칸을 맞바꾸는 비용이 두 무게의 합일 때, 목표 배치로 가는 최소 비용을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
전쟁 중인 나라도시 사이의 방향 가중 간선이 주어질 때, 서로 도달 가능한 도시를 비용 0으로 묶고 각 질의에 대한 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
바벨여러 단어가 각각 두 언어에 공통으로 속할 때, 시작 언어에서 도착 언어까지 인접한 두 단어의 첫 글자가 다른 최단 단어 열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
떠내려간 물병강 양쪽 둑을 달리며 장애물을 만나면 건너야 하는 상황에서, 떠내려가는 물병을 가장 빨리 잡는 시각을 구하거나 불가능을 판정한다.보통7최단 경로그래프아직 제출이 없습니다2초512 MB채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.보통7문자열그래프+2아직 제출이 없습니다8초512 MB채점 가능
도로 건설가중치가 있는 무방향 그래프가 주어질 때, 모든 도시가 서로 연결되고 수도에서 각 도시까지의 최단 거리가 원래와 같은 부분 그래프를 만들 때 드는 최소 건설 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
메리 크리스마스마을 도로망과 시각이 정해진 배달 요청이 주어질 때, 모든 선물을 제시간에 배달하는 데 필요한 산타 수의 최솟값을 구한다.보통7최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
철광석과 석탄철과 석탄이 있는 칸이 정해진 방향 그래프에서 1번 칸에서 시작해 철 칸 하나와 석탄 칸 하나를 차지하는 데 필요한 최소 정착민 수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
흰 토끼의 회중시계각 경로의 총 길이를 13으로 나눈 나머지만 주어질 때, 모든 간선의 실제 길이(1~12)를 복원하고 A에서 R까지 최단 시간을 구한다.보통7그래프정수론+2아직 제출이 없습니다2초512 MB채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.보통7기하최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.보통7그래프동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
홍삼 게임 (Hard)N명이 둘러앉은 원에서 두 포인터의 이동 거리가 주어질 때, 두 포인터가 만나기까지 필요한 최소 지시 횟수를 구하고 만나지 않으면 Evil Galazy를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
물건 배달가중치가 있는 방향 그래프와 고객 정점들이 주어질 때, 각 고객을 최단 시간에 방문하도록 트럭 경로를 배정하는 최소 대수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
슬레이트 모던 (스몰)모서리를 공유하는 칸의 밝기 차이가 D 이하라는 조건에서, 일부 칸이 채워진 R×C 격자를 양의 정수로 채울 수 있는지 판정하고, 가능하면 전체 합의 최댓값을 10^9+7로 나눈 나머지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다120초512 MB채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
우회 노선노드 1로 가는 최단 경로가 유일한 그래프에서 각 교차로의 표지판은 최단 경로 방향을 가리킨다. 표지판이 가리키는 도로를 절대 택하지 않으면서 0에서 1로 가는 단순 경로 중 가장 짧고 사전순으로 가장 작은 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
핵융합빈 칸, 막힌 칸, 원자가 있는 격자에서 두 특수 원자를 최소 횟수의 융합 지시로 융합하는데, 각 지시는 인접하거나 빈 칸으로 이어진 두 원자를 제거한다.보통7그래프BFS+2아직 제출이 없습니다15초512 MB채점 가능
메뉴 투어예산 B 안에서 1번부터 C번 코스를 순서대로 제공하는 식당들을 골라 이동 거리 합을 최소화하고, 불가능하면 -1을 출력한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
재료각 요리는 가장 저렴하게 만드는 방법의 비용과 그에 따르는 명성을 가진다. 총비용이 B 이하가 되도록 요리를 골라 명성 합을 최대화하고, 그 최대 명성을 얻는 최소 비용을 함께 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다4초512 MB채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
마라톤 대회1번에서 N번까지의 단순 경로 중 각 도로의 비용 C*(P-T)^2 (P>T일 때)의 합이 예산 K 이하가 되도록 하는 가장 큰 참가자 수 P를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
정기검진강으로 나뉜 그래프에서 다리 B개를 건널 수 있을 때, 집에서 병원까지 가는 최단 시간을 묻는 Q개의 질의에 답하고 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초256 MB채점 가능
오리날다위치 y_i에서 h_i만큼 위로 튕겨 주는 트램폴린들이 있을 때, 높이 0에서 시작해 S에 도달하기까지 이동 거리의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 배달가중 무방향 그래프와 k개의 배달 쌍이 주어질 때, 모든 배달을 끝내는 최소 총 이동 거리를 구하고 배달이 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
쉬운 최단경로 문제볼록 다각형의 모든 꼭짓점 쌍을 잇는 밧줄이 있을 때, Alice가 Bessie에게 가려면 넘어야 하는 밧줄 개수의 최솟값을 각 쿼리마다 구한다.보통7기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Joyride놀이기구 1에서 출발해 다시 1로 돌아오는 닫힌 경로 중, 놀이기구 이용 시간과 이동 시간의 합이 정확히 x분이 되면서 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Perpetuum Mobile양의 소수 가중치를 가진 방향 그래프가 주어질 때, 간선 가중치의 곱이 1 이상인 사이클이 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
달빛 여우1번 그루터기에서 각 정점까지의 여우 최단 거리를 구하고 늑대의 달리기·걷기 교대 이동을 상태 그래프로 모델링한 최단 시간과 비교해 여우가 먼저 도착하는 정점 수를 셉니다.보통7그래프최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
선형대수학과 응용0이 최대 5n개뿐인 n×n 행렬 A에서 A+A^2+...+A^k가 모든 원소가 0이 아닌 최소 k를 구하고, 불가능하면 0을 출력합니다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
바람에 흩날리는연결된 무방향 그래프에서 각 정점이 일부 삶의 목표를 이룰 수 있을 때, 1번 정점에서 출발해 목표 1부터 g까지 순서대로 이루는 데 필요한 최소 이동 횟수를 구합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
새 키보드레이아웃을 순환하며 전환할 때 연속 전환이면 비용이 b이고 아니면 a이며 메시지를 최소 시간에 입력한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
경로 임베딩트리와 트리 정점의 순열이 주어질 때, 순열에서 이웃한 두 정점 사이 트리 거리의 최댓값을 구하고 99를 넘으면 99를 출력한다.보통7트리연결 리스트+2아직 제출이 없습니다1초512 MB채점 가능
세 로봇가중치가 있는 연결 그래프에서 세 로봇의 시작 정점이 주어질 때, 세 로봇이 한 정점에서 만나는 데 걸리는 최소 시간을 구합니다. 로봇은 간선으로 이동하거나 제자리에서 기다릴 수 있습니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Rabbit vs Turtle거북이와 토끼의 이동 시간이 다른 방향 그래프에서, 두 경로가 주어질 때 토끼가 최단 경로로 바꿔도 이기는 시점의 개수를 센다.보통7최단 경로그래프+2아직 제출이 없습니다1초512 MB지문만 제공
경비원체비쇼프 거리를 쓰는 격자에서 최대 3·10^5개의 경비 위치와 3·10^5개의 사건 위치가 주어질 때, 각 사건에서 가장 가까운 경비까지의 거리를 구한다.보통7BFS행렬+2아직 제출이 없습니다2초512 MB채점 가능
Pokemon Go Go원점에서 출발해 그대로 돌아오는 최단 경로를 구합니다. 최대 20개 포켓스톱마다 좌표와 포켓몬 이름이 주어질 때, 서로 다른 포켓몬을 모두 한 번씩 잡는 경로의 최소 이동 거리를 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
수학 미로트랩 지역을 방문할 때마다 P번째 방문에서 트랩 경로의 방향이 뒤집히는 유향 그래프에서 S에서 E까지 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
고속도로 해체모든 도시에서 수도로 가는 최단 거리를 원래와 같게 유지하면서 유지비 합이 최소인 고속도로 집합을 고른다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
화산쇄설류여러 화산의 분출 시각이 주어진 M×N 격자에서 용암이 맨해튼 거리로 번질 때 안전하게 도달할 수 있는 가장 높은 지점과 그곳에 도착하는 최소 시간을 구합니다.보통7최단 경로힙+2아직 제출이 없습니다1초128 MB채점 가능
Cactus Search선인장 그래프에서 숨겨진 정점을 최대 10번의 추측으로 찾는다. 추측이 틀리면 목표에 더 가까운 이웃 정점 하나를 알려준다.보통7그래프BFS+1아직 제출이 없습니다4초512 MB지문만 제공
왕들의 군주15x15 이하 격자에서 체스 말의 이동 규칙을 따르는 비행으로 왕궁에서 모든 도시에 도달하도록 최소 개수의 헬리패드를 놓거나, 불가능하면 -1을 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1.5초512 MB채점 가능
BAZE RUNNER너비 4인 미로의 각 중간 행에는 통로가 하나씩 있고, 벽을 좌우로 한 칸 돌릴 수도 있을 때 왼쪽 위에서 오른쪽 아래까지 가는 최소 동작 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
프라임 라우팅무향 그래프에서 같은 간선을 여러 번 지나도 된다고 할 때 S에서 T로 가는 길이 중 소수인 최소 길이를 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
달리기벽이 있는 격자에서 한 번에 상하좌우로 빈 칸을 1칸 이상 K칸 이하 이동할 때, 시작점에서 도착점까지 가는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
체스판 여행 21부터 N²까지 번호가 적힌 칸을 순서대로 방문할 때, 나이트, 비숍, 룩 중 하나를 골라 이동하고 말을 바꾸는 데 드는 최소 시간과 그때의 말 교체 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
Knight of the Tarot Cards기사는 타로 카드 위에서 시작하고, 카드가 있는 칸에서 카드를 사면 그 카드의 점프를 쓸 수 있다. (0,0)에 도달하는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다10초512 MB지문만 제공
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다2.5초512 MB채점 가능
소셜 네트워크모든 노드 v에 대해, s에서 t로 가는 최단 경로 중 v를 지나는 비율을 모든 순서쌍 s,t에 대해 더해 각 노드의 중요도를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
도시 왕복하기 1N개의 도시와 P개의 단방향 도로가 주어지고 1번과 2번 도시를 잇는 도로는 없을 때, 도로를 공유하지 않는 1번에서 2번으로 가는 경로의 최대 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
행성 간 여행행성들의 가중 그래프와 온도가 주어질 때, 가장 추운 K개 또는 가장 더운 K개의 행성만을 경유해 A에서 B로 가는 최단 거리를 Q개의 질의에 대해 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB채점 가능