cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
케빈 베이컨의 6단계 법칙가중치 없는 친구 관계 그래프에서 모든 사람까지의 최단 거리 합이 최소인 사람을 찾고, 동일하면 번호가 작은 사람을 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
회장 후보 선출친구 관계 그래프에서 각 회원의 최단 거리 중 최댓값(이심도)을 구해 그 최소값과 해당 회원들을 모두 출력합니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
라디오현재 주파수에서 목표 주파수까지 +1, -1, 또는 최대 5개의 즐겨찾기 버튼을 이용해 이동할 때 최소 버튼 클릭 수를 구합니다.쉬움3그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
택배 배송가중치가 있는 무방향 그래프에서 1번 헛간에서 N번 헛간까지 가는 경로의 간선 가중치 합의 최솟값을 구한다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
운송 경로창고와 양방향 운송 구간이 주어질 때, 각 요청에 대해 운송량 곱하기 최소 구간 수 곱하기 100으로 최저 비용을 구하거나 경로가 없음을 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
다익스트라를 초과시키는 그래프플로이드-워셜은 시간 안에 끝나지만 우선순위 큐를 쓰는 다익스트라는 시간 초과가 나도록, 정해진 규칙대로 만든 방향 가중 그래프를 그대로 출력한다.쉬움3그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
자재 운반각 도로망에서 출발지에서 목적지까지 일방통행 도로를 따라 가장 저렴한 경로 비용을 구합니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
프라하 연결선모든 우체국 쌍 사이의 최단 거리 중 가장 큰 값을 구하고 연결이 끊겼으면 단절을 알립니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
누구를 아느냐가 문제다간선 가중치가 1부터 4인 무방향 그래프에서 정치인 0부터 M-1까지 가장 저렴한 소개 경로 합을 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
당신의 인생앞쪽으로만 이동하는 방향 그래프에서 1번 정점에서 N번 정점까지 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
배열 탈출오른쪽과 아래쪽으로만 이동하면서 다음 칸보다 크게 만들 때 드는 증가 비용의 합이 가장 작은 경로를 구합니다.쉬움3동적 계획법최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
뱀과 사다리 게임사다리와 뱀이 있는 10x10 판에서 1번 칸에서 100번 칸까지 주사위를 굴리는 최소 횟수를 구한다. 한 번 굴리면 1에서 6칸 이동한다.쉬움3BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
Rain Boots8 곱하기 8 격자에서 진흙과 깨끗한 칸이 주어질 때 S에서 E까지 밟는 진흙 웅덩이 수의 최솟값을 구한다.쉬움3그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Doner Time!가중 무방향 그래프에서 교차로 1로부터 가장 가까운 도네르 가게가 있는 교차로를 찾고, 거리가 같으면 번호가 가장 작은 교차로를 고른다.쉬움3최단 경로그래프+1아직 제출이 없습니다3초2048 MB지문만 제공
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.보통4BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
최단 경로정점 20,000개, 간선 300,000개인 방향 그래프에서 시작점 K로부터 각 정점까지 최단 거리를 구하고 도달 불가능하면 INF를 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
최소 비용 구하기방향성 있는 가중치 그래프에서 출발 도시부터 목적지 도시까지 가는 최소 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다0.5초128 MB채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.보통4최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
트리 만들기정점 R을 루트로 하는 신장 트리 중, 루트가 아닌 각 정점의 부모 차수 합(SFD)을 최소화하는 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
월리 월드평면 위 두 점이 축에 평행한 하나의 벽을 피해 만나야 할 때, 두 사람이 함께 이동하는 최소 시간을 구한다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
지하철집에서 학교까지 걷기와 지하철을 이용해 가장 빠른 시간을 분 단위로 반올림하여 구한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
고렐리안 도시의 가장 빠른 경로정수 속도 제한과 일방통행, 통행 금지가 있는 격자 도로에서 가장 빠른 이동 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
엘리베이터1층부터 F층까지만 움직이는 엘리베이터에서 U층 올라가기와 D층 내려가기 버튼만으로 S층에서 G층까지 가는 최소 버튼 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
긴급 출동가중치가 있는 방향 그래프에서 여러 출발 지점 중 하나라도 범죄 현장 교차점에 도달하는 최단 시간을 여러 질의에 대해 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
항구를 빠르게 탈출하기물 칸은 1분, 도개교 칸은 1+d분이 걸리는 500x500 이하 격자에서 S에서 격자 밖으로 나가는 최단 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
치즈 (Cheese)격자 미로에서 쥐가 경도 1부터 N까지 치즈를 순서대로 먹으며, 각 치즈를 먹을 때마다 힘이 1씩 오를 때 모든 치즈를 먹는 최단 이동 시간을 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
폭염가중치가 있는 무방향 그래프에서 출발 마을에서 도착 마을까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기사도 있는 소장애물이 있는 X 곱하기 Y 격자에서 나이트 이동으로 시작 칸에서 건초 더미까지 가는 최소 점프 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
숨바꼭질연결된 무향 그래프에서 1번 헛간에서 가장 먼 헛간을 찾는다. 가장 번호가 작은 헛간, 그 거리, 같은 거리의 헛간 개수를 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
신아를 만나러좌표 범위가 제한된 격자에서 최대 10^4개의 웅덩이를 피해 (0,0)에서 (X,Y)까지 상하좌우로 이동하는 최단 거리를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
브론즈 소 파티연결된 가중 무방향 그래프에서 고정된 목장 X로부터 가장 먼 최단 거리의 두 배를 구한다. 이는 소가 왕복하는 가장 긴 시간이다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
리스크 (Risk)국가 20개로 이루어진 국경 그래프가 주어질 때, 한 국가에서 다른 국가로 이동하며 정복해야 하는 최소 국가 수를 목적지 포함해 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
상범 빌딩막힌 칸과 빈 칸으로 이루어진 3차원 격자에서 시작점에서 출구까지의 최단 이동 횟수를 구하거나 불가능하면 보고한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동각 입력에 대해 표준 8x8 체스판에서 두 칸 사이의 나이트 최소 이동 횟수를 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기 그레고리최대 100 곱하기 100 격자에서 한 칸에서 다른 칸으로 가는 나이트 이동의 최소 횟수를 구하고, 불가능하면 impossible을 출력한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 최소 이동 횟수8×8 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
미스터리한 X 네트워크사람 N명의 무방향 그래프가 주어질 때, 두 사람 사이 최단 경로에 놓이는 중간 사람 수의 최솟값을 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동l x l 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여 도달하는지 구한다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
SSSP (최단 경로 쿼리)각 질의마다 제시된 SPFA 최단 경로 알고리즘을 실행하고, 모든 질의에 걸쳐 누적되는 큐 삽입 횟수도 함께 출력한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
레스토랑가중치가 있는 양방향 도로로 연결된 도시들 가운데 식당이 있는 가장 가까운 도시까지의 거리 중 가장 큰 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
좀비들 사이의 인디아나 존스좀비는 매 턴 최단 경로를 따라 1번 방으로 한 칸씩 다가가며, K를 초과해 도착하는 첫 턴이 있는지 판정합니다.보통4BFS최단 경로+1아직 제출이 없습니다6초128 MB채점 가능
드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다.보통4최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
누가 늑대를 무서워하랴?시작점에서 도착점까지 간선 안전 확률의 곱이 가장 큰 방향 경로를 찾아 소수점 여섯 자리까지 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다.보통4최단 경로BFS+2아직 제출이 없습니다2초64 MB채점 가능
엔터프라이즈호 탈출E에서 출발해 상하좌우로 이동하며 들어가는 칸의 함급별 격파 시간을 지불하고 가장 저렴한 가장자리 칸으로 탈출합니다.보통4최단 경로행렬+1아직 제출이 없습니다10초256 MB채점 가능
메트로 마닐라 우회로번호판 끝자리에 따라 막힌 고리 도로와 방사 도로를 피해 두 교차로 사이의 최단 주행 거리를 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초128 MB채점 가능
진공청소기 세계이동 비용과 흡입력이 다른 최대 두 대의 청소기로 방들의 먼지를 모두 제거하는 가장 싼 행동 순서를 구합니다.보통4최단 경로완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
휴가 계획각 요청에 대해 허브 농장을 하나 이상 거치는 가장 저렴한 편도 항공 경로를 구하고 유효한 요청 수와 최소 비용 합계를 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
관광북동 대각선이 추가된 격자에서 주어진 명소를 순서대로 방문할 때 이동한 도로 구간의 총합을 최소화합니다.보통4최단 경로수학아직 제출이 없습니다1초128 MB채점 가능
게이트걷기와 일방향 무빙워크로 주어진 게이트 쌍마다 최단 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.보통4BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
황금의 산?0번 산에서 출발해 포털 두 개 이상을 거쳐 과거의 0번 산으로 돌아오는 경로가 있는지 판정합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
인간 대포초속 5미터로 달리거나 2초가 걸리는 50미터 대포 발사를 조합해 출발점에서 도착점까지 최단 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
사다리꼴 산책로주어진 두 너비를 잇는 사다리꼴 석재 사슬 중 넓이에 따른 비용이 가장 싼 구성을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
꽃길0번 지점에서 P-1번 지점까지 최단 경로 위에 있는 모든 탐방로의 길이 합을 2배로 계산합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
웜홀행성 좌표와 방향성 웜홀(통행 거리 0)이 주어질 때 각 질의의 두 행성 사이 최단 이동 거리를 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다5초256 MB채점 가능
엘리베이터각자 정해진 층에만 서는 엘리베이터를 갈아타며 출발 층에서 도착 층까지 이동 거리를 가장 짧게 만듭니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
여행하는 톰정해진 순서대로 모든 도시를 거쳐 시작점으로 돌아오는 가장 저렴한 항공 경로 비용을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
끝나지 않는 파티출발 홀에서 도착 홀까지 가장 짧은 이동 시간이 남은 시간 안에 들어가는지 요청마다 판단합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
백양로 브레이크일방통행과 양방통행 도로가 섞인 캠퍼스에서 출발지에서 목적지까지 가기 위해 뒤집어야 하는 일방통행 도로의 최소 개수를 묻는 질문에 답합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
타임머신출발 도시 1에서 각 도시까지 음수 시간이 있는 버스 노선으로 가장 빠른 시각을 구하고 도달 가능한 음수 사이클이 있으면 -1을 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
gCampus (작은 입력)각 도로가 어떤 두 사무실 사이 최단 경로에 포함되는지 판단하고 포함되지 않는 도로를 모두 찾습니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
지하철 타기 (작은 입력)노선별 승차 대기 시간과 터널 도보 시간을 더해 출발역에서 도착역까지 가장 빠른 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
약속 장소 정하기 (Small)서로 다른 속도로 이동하는 친구들이 하나의 도시에 모일 때 가장 늦게 도착하는 시각이 최소가 되는 도시를 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
주간 미팅각 회원의 집에서 두 고정 지점까지의 최단 거리를 더해 모두 합산하며, 도달할 수 없는 경우는 -1로 계산한다.보통4최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
텔레포트 31초에 한 칸씩 걷거나 10초가 걸리는 양방향 순간이동 세 개를 이용해 출발점에서 집까지 가는 최단 시간을 구한다.보통4그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
내일로 여행일부 요금을 할인하는 철도 패스가 있을 때와 없을 때의 최소 이동 비용을 비교해 패스가 이득인지 판정한다.보통4최단 경로그래프아직 제출이 없습니다1초512 MB채점 가능
비밀 모임가중 무향 그래프와 K명의 친구가 있는 방이 주어질 때, 모든 친구로부터의 최단 경로 거리 합을 최소로 하는 방을 고르고, 동률이면 방 번호가 가장 작은 것을 출력한다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
그대, 그머가 되어N개의 문자와 M개의 치환 쌍이 주어질 때, 문자 a를 b로 바꾸는 데 필요한 최소 치환 횟수를 구한다.보통4그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
Banikoara로 가는 가장 빠른 길마을들을 잇는 양방향 가중 도로가 주어질 때, 출발 마을에서 도착 마을까지의 최단 이동 거리를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.보통4최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
서강그라운드가중 무방향 그래프에서 거리 m 이내인 지역들의 아이템 합이 최대가 되는 시작 지역을 찾는다.보통4그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
Choose your own path1번 페이지에서 시작하는 이야기 페이지의 방향 그래프가 주어질 때, 모든 페이지에 도달할 수 있는지 확인하고 결말 페이지까지의 최단 거리를 구한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
데스 나이트여섯 가지 고정된 이동만 하는 기물이 N×N 체스판의 두 칸 사이를 최소 몇 번 만에 이동하는지 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유벽이 있는 격자에서 시작 칸 2에서 세 음식 칸까지의 거리를 각각 구해 가장 가까운 음식과 그 거리를 TAK과 함께 출력하고, 모두 도달할 수 없으면 NIE를 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
작은 세상 네트워크N명의 사람과 K개의 친구 관계가 주어질 때 모든 사람 쌍이 6단계 이내로 연결되는지 확인하여 Small World! 또는 Big World!를 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
특정 거리의 도시 찾기방향 그래프에서 시작 도시로부터의 최단 거리가 K인 모든 도시를 오름차순으로 출력하고, 없으면 -1을 출력한다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
RUNN개의 감옥 방과 하나의 출구 E, 시간 제한 T가 주어질 때, T 시간 안에 E에 도달할 수 있는 방의 개수를 센다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
메트로 2345세 개의 지하철 노선이 세 환승역에서 만날 때, 노선별 이동 시간과 환승 비용이 주어지면 두 역 사이의 최소 이동 시간을 구한다.보통4최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
QWERTY 자판대문자 문자열이 주어질 때, 키를 누르는 데 1초, 인접한 키로 손가락을 옮기는 데 2초가 걸리는 QWERTY 자판에서 입력에 필요한 최소 시간을 구합니다.보통4그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Checking an Alibi가중 무향 그래프로 주어진 농장에서 각 소의 위치가 주어질 때, M초 안에 헛간에 도착할 수 있는 소를 모두 구한다.보통4그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Six Degrees of Cowvin Bacon같은 영화에 출연한 소는 1촌이다. 다른 모든 소까지의 평균 촌수가 가장 작은 소를 찾아 100을 곱해 출력한다.보통4그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Bessie Come Home대문자 목초지에 있는 소들 중 헛간 'Z'까지 최단 경로가 가장 짧은 소를 찾아, 그 목초지의 문자와 거리를 출력한다.보통4최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Gahui and ILGAM lake고리 모양으로 배치된 4n개의 점 사이에 가중치 간선이 있고 네 점이 지하철역과 연결되어 있을 때, 각 질의 점에서 가장 가까운 역까지의 거리를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Koopamatk격자에서 시작점에서 가장자리 출구까지의 최단 경로를 찾아 표시하고, 출구가 없으면 -1을 출력합니다.보통4BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Мультиплеер в змейке토러스 모양의 N행 M열 격자에서 두 뱀의 시작 칸이 주어질 때, 두 뱀이 같은 칸에 있을 수 있는 가장 빠른 이동 번호를 구한다.보통4수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
A frog in the desert시작점과 도착점, 그리고 최대 5개의 순간이동 거리가 주어질 때, 정해진 길이의 순간이동을 사용해 최단 경로를 찾고 각 이동 후 좌표를 출력한다.보통4기하최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Wikipedia Black Hole위키백과 문서 링크를 방향 그래프로 주고 시작 문서에서 출발해 다시 시작 문서로 돌아오는 최단 사이클의 길이를 구한다. 없으면 NO BLACK HOLE을 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
파티방향 그래프에서 각 마을이 특정 마을 X까지 왕복하는 최단 시간을 구하고 그 중 최댓값을 출력하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
벽을 부수는 미로격자 미로에서 상하좌우로 이동하여 왼쪽 위 방에서 오른쪽 아래 방까지 가는 데 부숴야 하는 벽의 최소 개수를 구하는 문제입니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능