cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
결혼식친구 관계 그래프가 주어질 때 1번 학생과 거리 2 이내에 있는 학생 수를 센다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
둘레100×100 격자에 놓인 10000개 이하의 건초 더미가 하나의 연결된 영역을 이룰 때, 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
우주 탐사N x N 격자에서 별표 칸들이 변을 공유할 때만 하나로 이어진 것으로 보고, 서로 분리된 소행성 덩어리의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
길 찾기방향 그래프를 인접 행렬로 주고 시작 정점에서 너비 우선 탐색을 해 각 거리마다 처음 도달하는 정점을 출력한다.보통4그래프BFS아직 제출이 없습니다1초128 MB채점 가능
기사도 있는 소장애물이 있는 X 곱하기 Y 격자에서 나이트 이동으로 시작 칸에서 건초 더미까지 가는 최소 점프 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장의 언덕 지키기8방향으로 인접한 같은 높이의 칸들을 하나의 무리로 묶고, 그 무리가 더 낮은 높이나 지도 경계로만 둘러싸인 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
숨바꼭질연결된 무향 그래프에서 1번 헛간에서 가장 먼 헛간을 찾는다. 가장 번호가 작은 헛간, 그 거리, 같은 거리의 헛간 개수를 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
신아를 만나러좌표 범위가 제한된 격자에서 최대 10^4개의 웅덩이를 피해 (0,0)에서 (X,Y)까지 상하좌우로 이동하는 최단 거리를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
맑고 차가운 물분기점 목록으로 주어진 뿌리 있는 이진 트리에서 각 파이프 끝점의 헛간까지 거리를 모두 출력한다.보통4트리BFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 소풍K마리의 소가 각각 다른 목초지에서 출발할 때, 모든 소가 도달할 수 있는 목초지의 수를 세는 문제이다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
브론즈: 연잎 연못격자에서 시작 lilypad부터 도착 lilypad까지 일반화된 나이트 이동을 몇 번 해야 하는지 최소 횟수를 구한다. 착지 칸만 lilypad이면 된다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
주사위 던지기배경, 주사위, 점 픽셀로 그린 격자 그림에서 연결된 주사위 영역마다 그 안의 연결된 점 영역 개수를 세어 오름차순으로 출력한다.보통4DFSBFS+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채점 가능
누가 더 큰가?x가 y보다 크다는 비교 결과가 주어질 때, p가 q보다 큰지, q가 p보다 큰지, 아니면 알 수 없는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 최소 이동 횟수8×8 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
미로각 칸이 나갈 수 있는 방향을 정하는 격자에서 시작 칸과 도착 칸을 포함해 지나는 칸 수의 최솟값을 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
미스터리한 X 네트워크사람 N명의 무방향 그래프가 주어질 때, 두 사람 사이 최단 경로에 놓이는 중간 사람 수의 최솟값을 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
지뢰 지도광산 탐지기를 든 침입자가 중앙 방에서 출발해 격자 칸을 지뢰(*), 안전 진입(.), 위험 진입(#), 도달 불가(?)로 표시한다.보통4BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
맨해튼 2025연료가 9 이하로 주어질 때 원점에서 도달할 수 있는 격자 교차점을 담는 최소 정육면체를 슬라이스별로 숫자로 출력한다.보통4BFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동l x l 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여 도달하는지 구한다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
토마토익은 토마토, 안 익은 토마토, 빈 칸으로 이루어진 격자가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
홀수 길이 사이클t개의 무방향 그래프마다 홀수 길이 사이클이 있는지, 즉 이분 그래프가 아닌지를 판정한다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
Chochlik각 부서에서 같은 방향 벨트와 반대 방향 벨트로 연결된 바퀴가 모순 없이 회전할 수 있는지 판정합니다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초512 MB채점 가능
개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
독립 건축단일 폐곡선 벽이 감싼 내부 빈칸과 벽 칸의 합을 각 격자에서 구합니다.보통4BFS행렬아직 제출이 없습니다1초128 MB채점 가능
좀비들 사이의 인디아나 존스좀비는 매 턴 최단 경로를 따라 1번 방으로 한 칸씩 다가가며, K를 초과해 도착하는 첫 턴이 있는지 판정합니다.보통4BFS최단 경로+1아직 제출이 없습니다6초128 MB채점 가능
DSLR레지스터 값 A를 목표값 B로 바꾸는 가장 짧은 DSLR 명령 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.보통4BFS그래프아직 제출이 없습니다6초256 MB채점 가능
드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다.보통4최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
Gnome같은 색으로 연결된 돌을 지우고 위 돌을 떨어뜨려 Same-Gnome 게임 진행과 점수를 재현합니다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
세임 게임가장 큰 같은 색 클러스터를 반복해 제거하고 중력과 열 이동을 적용해 탐욕 전략 점수를 계산합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
맥주 마시면서 걸어가기편의점에서 보충하는 맥주 20병으로 맨해튼 거리 1000m씩 이동해 페스티벌까지 갈 수 있는지 판단합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
Flood-It좌상단에서 시작해 연결 영역이 가장 넓어지는 색을 고르는 플러드 필을 시뮬레이션하고 이동 횟수와 색별 선택 횟수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다2초128 MB채점 가능
울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다.보통4최단 경로BFS+2아직 제출이 없습니다2초64 MB채점 가능
최악의 시나리오격자의 각 구역에 감염 사건을 순서대로 적용하고 가득 찬 구역에서 네 이웃으로 번지는 연쇄 발병을 처리해 최종 격자를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다5초128 MB채점 가능
Cash Cow12행 10열 판에서 같은 색 원 3개 이상 뭉치를 지우고 아래로 내린 뒤 빈 열을 왼쪽으로 밀어 모든 차례 후 남은 원 개수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 정렬최대 8장의 팬케이크 더미를 접미 뒤집기로 가장 적은 횟수에 내림차순으로 정렬합니다.보통4BFS완전 탐색아직 제출이 없습니다2초512 MB채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.보통4BFS동적 계획법아직 제출이 없습니다2초512 MB채점 가능
Spectrum이름이 있는 정점들로 이루어진 무방향 그래프를 갱신하면서 쿼리마다 BFS 홉 분포와 두 정점 사이 홉 거리를 보고합니다.보통4BFS그래프+1아직 제출이 없습니다3초128 MB채점 가능
목초지 꾸미기연결된 목초지가 서로 다른 글자를 갖도록 F와 J를 배치하고 J 개수를 최대로 합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
미니언들의 벽돌 벽 쌓기장애물이 있는 격자를 도미노로 덮어 비어 남는 칸을 가장 적게 만듭니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.보통4BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
독서 모임 책 교환N명 회원이 M개 선호 선언 안에서 서로 다른 선호 도서를 한 권씩 받을 수 있는지 판정합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.보통4BFS동적 계획법아직 제출이 없습니다2초256 MB채점 가능
찢어진 노선도찢어진 조각으로 지하철 연결도를 복원해서 출발역에서 도착역까지 지나는 역을 순서대로 출력하고 경로가 없으면 없다고 알립니다.보통4그래프BFS아직 제출이 없습니다2초256 MB채점 가능
누리카베번호가 적힌 섬마다 크기가 숫자와 같은지, 물칸이 하나로 연결되는지, 2x2 구역에 물칸만 있지 않은지 확인합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
SV 필터0번과 1번 정점 사이 최대 유량을 구한 뒤 0번에서 도달 가능한 용량 P 간선을 제거하고 최대 유량을 다시 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
일 배정 2각 일을 할 수 있는 직원 중 한 명에게 배정하되 직원당 최대 두 개까지 맡겨 처리하는 일 수를 최대로 구합니다.보통4그래프BFS+1아직 제출이 없습니다4초256 MB채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
뿌요뿌요같은 색 4개 이상이 이어지면 지우고 중력으로 떨어뜨리는 과정을 12행 6열 판에서 반복해 연쇄 횟수를 구합니다.보통4BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
격자 점프숫자 격자의 왼쪽 위 칸에서 시작해 적힌 숫자만큼 상하좌우로 점프하여 오른쪽 아래 칸에 도달하는 최소 이동 횟수를 구합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
6단계 분리6홉 이내에 모든 다른 장치에 도달하지 못하는 장치가 전체의 5퍼센트 이하이면 YES를 출력합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
나이테나무 칸마다 가장 가까운 빈칸이나 격자 바깥까지 변 이웃 거리를 구하고 점을 채워 격자로 출력합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
우유통크기가 X와 Y인 두 통을 K번까지 채우고 비우고 부어 합한 양을 M에 최대한 가깝게 만듭니다.보통4BFS시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
동적 격자 (라지)이진 격자 셀을 갱신하면서 조회마다 상하좌우로 이어진 1 묶음 개수를 구합니다.보통4BFS행렬+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
돌로 가두기최대 20칸인 N행 M열 격자에서 돌을 가장 적게 놓아 K개 이상 지점을 경계에서 끊어지게 둘러쌉니다.보통4완전 탐색BFS+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리 (작은 입력)유리수 트리를 레벨 순서로 나열했을 때 n번째 분수를 구하고 주어진 분수의 위치를 구합니다.보통4트리BFS+1아직 제출이 없습니다5초512 MB채점 가능
자유를 향한 회전 (작은 입력)매분 별 하나를 골라 시계 방향으로 90도 회전하거나 가만히 머물고 M분 뒤 원점과의 거리를 가장 크게 만듭니다.보통4완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.보통4트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
치즈버거 바로잡기1부터 n까지의 순열이 주어질 때, 네 부분을 c,a,d,b 순서로 재배열하는 연산을 최소 몇 번 적용해야 1,2,...,n으로 정렬되는지 구한다.보통4BFS완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
완전 범죄S에서 D로 이동할 때 한 번에 F만큼 앞으로, B만큼 뒤로 뛸 수 있고 경찰서를 피해야 할 때 최소 이동 횟수를 구한다.보통4BFS그래프아직 제출이 없습니다1초512 MB채점 가능
좌표여러 기지 쌍의 x, y 좌표 차이가 주어질 때, 1번 기지를 (0,0)에 고정하고 모든 기지의 좌표를 복원한다.보통4그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
도로 정비와 수도까지의 거리q번의 간선 추가와 삭제가 끝날 때마다 모든 도시에서 1번 도시까지의 최단 거리를 출력하고, 도달할 수 없으면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프돌 n개에 적힌 점프 거리가 주어질 때, 시작 돌에서 왼쪽이나 오른쪽으로 뛰어 다리 안에 머무르며 도달할 수 있는 돌의 개수를 센다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
그대, 그머가 되어N개의 문자와 M개의 치환 쌍이 주어질 때, 문자 a를 b로 바꾸는 데 필요한 최소 치환 횟수를 구한다.보통4그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
Choose your own path1번 페이지에서 시작하는 이야기 페이지의 방향 그래프가 주어질 때, 모든 페이지에 도달할 수 있는지 확인하고 결말 페이지까지의 최단 거리를 구한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
장군10x9 장기판에서 코끼리가 왕까지 도달하는 최소 이동 횟수를 구한다. 판 밖으로는 나갈 수 없다.보통4BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
데스 나이트여섯 가지 고정된 이동만 하는 기물이 N×N 체스판의 두 칸 사이를 최소 몇 번 만에 이동하는지 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
아기 상어 2상어가 있는 칸과 빈 칸으로 이루어진 N×M 격자에서, 가장 가까운 상어까지의 거리가 최대가 되는 빈 칸의 거리를 구한다.보통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채점 가능
EmacsN×M 격자에서 서로 겹치거나 닿지 않는 '*' 직사각형의 개수를 센다.보통4구현배열+2아직 제출이 없습니다1초512 MB채점 가능
장난감 동맹군N개의 장난감과 M개의 서로 싫어하는 쌍이 주어질 때, 같은 편에 싫어하는 쌍이 없도록 두 편으로 나눌 수 있는지, 즉 그래프가 이분 그래프인지 판별한다.보통4그래프BFS+2아직 제출이 없습니다1.5초256 MB채점 가능
타자연습N개의 문자열을 모두 부분 수열로 가지는 A부터 D까지의 가장 짧은 문자열을 사전순으로 가장 앞서게 구한다.보통4BFS문자열+2아직 제출이 없습니다8초1024 MB지문만 제공
Year of the Cow각 소의 출생 연도를 앞서 등장한 소의 출생 연도와 띠 동물로 연결한 문장이 주어질 때, Bessie와 Elsie의 출생 연도 차이를 구한다.보통4그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Border RestrictionsN개 국가와 각 국가가 입국을 허용하는 출발 국가 목록이 주어질 때, 입력의 첫 번째 국가에서 시작한 바이러스가 각 국가에 도달하는 주를 구하고 도달할 수 없으면 0을 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
爆発の連鎖격자 위에 놓인 최대 100개의 폭탄이 상하좌우 D칸 안의 폭탄을 연쇄 폭발시킬 때, B번 폭탄부터 시작해 최종적으로 폭발하는 폭탄 수를 센다.보통4그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Brave Force Story장애물이 있는 육각형 격자에서 시작 칸으로부터 t번 이내의 이동으로 도달할 수 있는 칸 수를 센다.보통4BFS그래프+1아직 제출이 없습니다8초512 MB지문만 제공
징검다리 건너기 (small)돌의 값과 최대 이동 비용 K가 주어질 때, i에서 j로 갈 때 (j-i) x (1+|Ai-Aj|)의 힘이 드는 규칙에서 마지막 돌에 도달할 수 있는지 판정한다.보통4동적 계획법그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Friends이름 N개가 주어지고 두 사람의 이름에 같은 문자가 있으면 친구일 때, Q개의 질의에 대해 최단 친구 연결 길이를 구하고 없으면 -1을 출력합니다.보통4그래프BFS아직 제출이 없습니다40초1024 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 1가중치 없는 무방향 그래프에서 정점 R부터 시작해 인접 정점을 오름차순으로 방문하는 BFS를 수행하고, 각 정점의 방문 순서를 출력합니다. 방문할 수 없으면 0을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 2무방향 그래프에서 정점 R부터 시작해 인접 정점을 내림차순으로 방문하는 너비 우선 탐색을 수행하고, 각 정점의 방문 순서를 출력한다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 3가중치 없는 무방향 그래프에서 시작 정점으로부터 BFS를 수행하고 각 정점의 깊이를, 방문하지 못한 정점은 -1을 출력한다.보통4그래프BFS아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 4R에서 시작해 인접 정점을 오름차순으로 방문하는 BFS를 수행하고, 각 노드의 깊이와 방문 순서의 곱을 모두 더한다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB지문만 제공
カーペット (Carpet)H×W 격자에서 말이 상하좌우로 인접한 다른 색 칸으로만 이동할 수 있을 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통4BFS그래프아직 제출이 없습니다2초1024 MB지문만 제공
Come Minion!금지된 시련 이름과 시련이 붙은 무방향 경로가 주어질 때, 허용된 시련의 경로만 이용해 0번 위치에서 n-1번 위치에 도달할 수 있는지 판정한다.보통4그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Happy Hiking Grounds가중치가 있는 루트 트리에서 각 부모로 되돌아가며 방문하고 마지막에 루트로 돌아오는 BFS 하이킹의 총 이동 거리를 구한다.보통4BFS트리+1아직 제출이 없습니다1초1024 MB지문만 제공
Knight Moves – Gold EditionN x N 체스판에서 나이트가 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구한다.보통4BFS그래프아직 제출이 없습니다1초1024 MB지문만 제공
Six Degrees of Cowvin Bacon같은 영화에 출연한 소는 1촌이다. 다른 모든 소까지의 평균 촌수가 가장 작은 소를 찾아 100을 곱해 출력한다.보통4그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
도넛 행성가장자리를 벗어나면 반대편으로 이어지는 N×M 격자에서 빈 칸이 이루는 연결 구역의 개수를 센다.보통4그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Острова차수가 2 이하인 그래프에서 모든 정점 쌍 사이 최단 거리의 합을 구하고, 각 경로를 두 번씩 세어 출력한다.보통4그래프BFS아직 제출이 없습니다2초1024 MB지문만 제공
Koopamatk격자에서 시작점에서 가장자리 출구까지의 최단 경로를 찾아 표시하고, 출구가 없으면 -1을 출력합니다.보통4BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Lauamäng각 칸이 고정된 값만큼 이동하거나 값이 0이면 주사위를 굴리는 원형 보드에서 1번 칸에서 출발해 도달 가능한 칸을 표시한다.보통4그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공