cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
Atvirutės주어진 친한 친구들에서 시작해 이미 뽑힌 친구의 이웃을 모두 더해 가며, 최종적으로 뽑히는 친구 수를 구한다.보통4그래프BFS아직 제출이 없습니다1초1024 MB지문만 제공
Мультиплеер в змейке토러스 모양의 N행 M열 격자에서 두 뱀의 시작 칸이 주어질 때, 두 뱀이 같은 칸에 있을 수 있는 가장 빠른 이동 번호를 구한다.보통4수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Pingvin장애물이 있는 3차원 격자에서 시작 칸에서 끝 칸까지 축 방향으로 한 칸씩만 움직일 때 필요한 최소 걸음 수를 구한다.보통4그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
육각타일미로 탈출기N행 M열 육각 격자에서 왼쪽 위 칸부터 오른쪽 아래 칸까지 K개의 장애물을 피해 지나는 타일 수가 최소인 경로를 찾는다.보통4BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
죽음의 등굣길1행 1열에서 출발해 같은 색이면서 맨해튼 거리가 X 이하인 칸으로만 이동해 N행 M열에 도착할 수 있는지 판정한다.보통4그래프BFS아직 제출이 없습니다1초1024 MB지문만 제공
동굴벽이 있는 격자에서 시작 칸의 램프가 거리 L 이내의 칸을 밝힐 때, 얻은 루피 합에서 L*C를 뺀 값이 최대가 되는 L을 찾는다.보통4BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
e-코너 시스템 테스트 (Easy)모든 도로 길이가 1인 N×N 격자에서 (1,1)에서 (N,N)까지 최단 경로로 이동하면서 방향을 바꾸는 횟수(피봇턴)를 최대로 하는 값을 구한다.보통4BFS동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Wikipedia Black Hole위키백과 문서 링크를 방향 그래프로 주고 시작 문서에서 출발해 다시 시작 문서로 돌아오는 최단 사이클의 길이를 구한다. 없으면 NO BLACK HOLE을 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
paintbucket색으로 채워진 격자와 클릭한 픽셀이 주어질 때, 같은 색으로 4방향 연결된 영역에 속한 모든 픽셀의 좌표를 y, x 순으로 정렬해 출력한다.보통4그래프BFS+2아직 제출이 없습니다3초2048 MB지문만 제공
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.보통5BFS완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.보통5트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
농장 관리격자에서 8방향으로 연결된 같은 높이의 칸 그룹 중 바깥 인접 칸이 모두 더 낮은 봉우리의 개수를 구합니다.보통5BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
벽을 부수는 미로격자 미로에서 상하좌우로 이동하여 왼쪽 위 방에서 오른쪽 아래 방까지 가는 데 부숴야 하는 벽의 최소 개수를 구하는 문제입니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
폴짝폴짝각 돌에 적힌 수의 배수만큼 좌우로 이동할 수 있는 개구리가 출발 돌에서 목표 돌까지 가는 최소 점프 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
일요일 아침의 데이트격자에서 S부터 F까지 이동할 때 밟는 쓰레기 칸 수를 먼저 최소화하고, 그 다음 쓰레기에 인접한 깨끗한 칸을 지나는 횟수를 최소화하는 경로를 찾습니다.보통5최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
역사최대 400개 사건 간의 선후 관계가 주어졌을 때, 질의로 주어진 두 사건의 순서를 추이 관계로 판별할 수 있는지 답하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
복날평면 위의 은신처들과 속도, 생존 시간 제한이 주어질 때 닭이 목표 은신처까지 도달하기 위해 거쳐야 하는 최소 중간 은신처 수를 구하거나 도망칠 수 없음을 판단합니다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
로봇격자에서 로봇이 목표 위치와 방향에 도달하도록 위치와 방향 상태 공간에서 BFS로 최소 명령 수를 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
마알 모으기체스판 위에서 한 번에 최대 K번 나이트 이동을 할 수 있는 K-말들을 한 칸에 모으는 데 필요한 최소 이동 횟수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
최소 환승 경로여러 지하철 노선의 정차역 목록이 주어질 때, 출발역에서 목적역까지 가는 데 필요한 최소 환승 횟수를 BFS로 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
최소 버텍스 커버인접 리스트로 주어진 이분 그래프에서 쾨닉의 정리와 이분 매칭을 이용해 최소 정점 덮개의 크기를 구합니다.보통5그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
다리 만들기땅과 바다로 이루어진 격자에서 서로 다른 두 섬을 잇는 최소 길이의 다리를 구합니다.보통5BFS배열+1아직 제출이 없습니다2초192 MB채점 가능
유닛 이동시키기장애물이 있는 N by M 격자에서 A by B 크기의 유닛을 시작 위치에서 목표 위치까지 옮기는 최소 이동 횟수를 BFS로 구하는 문제입니다.보통5BFS행렬+1아직 제출이 없습니다2초128 MB채점 가능
벽 부수고 이동하기격자에서 벽을 최대 한 번 부술 수 있다는 조건 아래 좌상단에서 우하단까지 최단 경로 길이를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초192 MB채점 가능
트리의 높이와 너비이진 트리를 규칙에 따라 격자에 배치했을 때 폭이 가장 큰 레벨과 그 폭을 구하고, 폭이 같으면 더 작은 레벨 번호를 출력합니다.보통5트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
물통세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
점프매 점프 길이가 이전 점프에서 최대 1만큼 변하는 규칙 아래, 막힌 돌들을 피해 1번 돌에서 N번 돌까지 가는 최소 점프 수를 구합니다.보통5동적 계획법BFS+1아직 제출이 없습니다2초128 MB채점 가능
치즈매 시간마다 외부 공기가 BFS로 퍼져 닿은 치즈 칸이 녹는 과정을 시뮬레이션해서, 치즈가 모두 사라지기까지 걸리는 시간과 사라지기 한 시간 전 남은 치즈 칸 수를 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
회로 배치격자에서 빈 칸은 비용 1, 기존 회로가 지나는 칸은 비용 k로 계산해 두 지점을 잇는 최소 비용 경로를 찾고 꺾이는 점만 압축한 형식으로 출력하는 문제입니다.보통5최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
미로 만들기n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동 가능하도록 만들려면 최소 몇 개의 검은 방을 흰 방으로 바꿔야 하는지 0-1 BFS로 구하는 문제입니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
나이트각 칸에 적힌 값의 배수 시각에만 진입 가능한 제약 아래 나이트를 T번 이동시켰을 때 도달 가능한 모든 최종 위치를 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
탈출바위와 확산하는 홍수가 있는 격자에서, 다중 시작점 BFS로 물의 도달 시간을 계산하고 고슴도치의 BFS 이동 시간과 비교해 굴까지의 최소 이동 시간을 구합니다.보통5BFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
트램각 교차점의 첫 번째 연결은 비용이 0이고 나머지는 비용이 1인 방향 그래프에서, A에서 B까지 가는 데 필요한 최소 스위치 변경 횟수를 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
링커모듈들의 내보내기와 가져오기 목록, 진입점 심볼이 주어질 때 도달 가능한 모듈, 사용되는 중복 export, 해결되지 않은 import를 찾는 문제입니다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
미로자유 칸들이 트리 구조를 이루는 격자 미로에서 두 자유 칸 사이의 최장 경로(이동 칸 수)를 구합니다.보통5그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
라우터 배치와 최대 TTL 최소화트리가 주어질 때 다른 모든 정점까지의 최대 거리를 가장 작게 만드는 정점을 고르고, 그 최소 최대 거리(트리의 반지름)를 출력한다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
블록 게임6x6 슬라이딩 블록 판에서 특수한 1x2 조각을 오른쪽 벽의 틈으로 빼내는 최소 이동 횟수를 구한다.보통5BFS시뮬레이션+1아직 제출이 없습니다10초128 MB채점 가능
신성 문자16진수 비트맵을 해독한 뒤 각 검은 연결 성분 내부에 완전히 둘러싸인 흰 영역(구멍)의 개수를 세어 구멍 수에 대응하는 상형문자 부호를 알아낸다.보통5그래프DFS+2아직 제출이 없습니다1초192 MB채점 가능
색칠된 정육면체큐브가 격자 위를 굴러가며 칸과 색을 교환한다. 여섯 면이 모두 칠해진 채 목표 칸에 도착하는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다10초512 MB채점 가능
호러 리스트공포 목록에 있는 영화는 0, 나머지는 이웃한 영화의 최솟값에 1을 더한 값으로 등급을 매기고, 유한한 등급이 가장 큰 영화를 ID가 작은 순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
이미지 분할H×W 색상 이미지에서 각 RGB 값을 S로 나눈 몫으로 묶고, 밴드 삼중값이 같은 8방향 연결 영역 중 픽셀 수가 L 이상인 것의 개수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
바다표범 세이모어정화소를 방문할 때마다 초기화되는 오염 한도 3 안에서 S에서 도달할 수 있는 청어 칸의 수를 센다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
환승K개의 역을 완전히 연결하는 하이퍼튜브들이 주어질 때 1번 역에서 N번 역까지 이동하며 방문하는 역 수의 최솟값을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
광석 운반무방향 그래프에서 각 질의 광산에 대해 최단 거리가 정확히 2인 광산을 사전순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
해적의 길정점 s에서 e까지 가는 경로 중 경비병이 지키는 간선(비용 1)을 가장 적게 지나는 경로를 찾아 그 최소 개수를 출력한다. 경로가 없으면 지정된 문장을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다친구 관계 그래프를 따라 스팸 메일이 퍼지는 과정을 시뮬레이션한 뒤, 각 사람이 메일을 몇 명에게 전달했는지에 따라 받는 속성을 모든 메시지에 대해 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
소 미인 대회X로 이루어진 두 연결 영역이 있는 격자가 주어질 때, 두 영역이 하나로 합쳐지도록 칠해야 하는 점의 최소 개수를 구한다.보통5BFS그래프아직 제출이 없습니다1초128 MB채점 가능
육각형 목장 네트워크육각형 모양으로 배치된 목초지에서 시작 지점 H로부터 정확히 거리 L인 모든 목초지의 번호를 BFS로 구해 오름차순으로 출력한다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
옥수수 미로걸을 수 있는 칸과 비용 0의 짝지어진 순간이동 슬라이드, 하나의 출구가 있는 격자에서 시작점에서 출구까지의 최소 시간을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
이어달리기소가 한 바퀴를 돈 뒤 다른 소에게 출발 신호를 보내고, 중복 신호는 무시될 때 마지막 소가 도착하는 시각을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
장애물 코스막힌 칸이 있는 N×N 격자에서 A에서 B로 가는 경로 중 90도 회전 횟수가 가장 적은 것을 찾는다. 시작과 끝 방향은 자유다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
풀 뜯어 먹기소가 목초지 격자에서 바위를 피해 헛간까지 가는 최단 경로를 찾고, 그 경로에서 뜯어 먹는 풀 칸의 수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
롤러스케이트를 탄 소들열린 격자 칸만 지나 (1,1)에서 (R,C)까지 가는 최단 경로를 찾고, 같은 길이면 칸 수열이 사전순으로 가장 작은 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
에르되시 수논문마다 저자 명단이 주어질 때, 각 질의 저자가 에르되시로부터 공동 저자 관계를 몇 단계 거쳐 닿는지 구하고, 닿지 않으면 infinity를 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
기본 벽 미로6 곱하기 6 격자와 벽 세 개, 시작 칸과 도착 칸이 주어질 때 N, E, S, W 이동으로 이루어진 사전순 최소 최단 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
주사위는 던져졌다픽셀 그림에서 변을 공유하는 비배경 픽셀을 주사위별로 나누고, 각 주사위 안의 점 영역 개수를 세어 오름차순으로 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
교통 계획방향 그래프와 시작 정점이 주어질 때, 시작 정점에서 한 개 이상의 간선을 따라 도달할 수 없는 정점을 입력 순서대로 출력하고, 모두 도달 가능하면 OK를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
친구 사이의 분리 차수친구 관계를 추가하고 삭제하면서 한 사람의 친구 수, 친구의 친구 수, 두 사람 사이의 최단 거리를 구하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
기사의 여정n x m 체스판에서 (1,1)에 있는 나이트가 (i,j)까지 가는 최소 이동 횟수를 구하고, 도달할 수 없으면 NEVAR를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
토마토익은 토마토, 덜 익은 토마토, 빈 칸으로 이루어진 3차원 격자가 주어질 때, 여섯 방향으로 익음이 퍼져 모든 토마토가 익는 최소 일수를 구하거나 불가능하면 -1을 출력합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
바둑여러 테스트 케이스의 바둑판에서 빈 영역을 flood fill로 나누고, 각 영역에 인접한 돌의 색으로 흑 또는 백의 집을 판정해 점수를 세고 승자를 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 수 - 2각 0을 맨해튼 거리 기준으로 가장 가까운 0이 아닌 값으로 바꾸되, 최근접 값이 둘 이상 동률이면 그대로 둔다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
개미와 무당벌레나무 위에서 무당벌레가 내려앉을 때마다 개미들이 규칙에 따라 이동하며, 각 개미가 무당벌레를 쫓아낸 횟수와 최종 위치를 구한다.보통5트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
비트맵n x m 비트맵의 모든 검은 픽셀에 대해 가장 가까운 흰 픽셀까지의 맨해튼 거리를 출력한다.보통5BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
화학 반응보유한 화합물에서 시작해 기질이 모두 갖춰진 반응을 반복 적용해 새로 만들 수 있는 화합물 수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
차선막힌 구간이 표시된 n행 m열 고속도로에서 차선을 가장 적게 바꾸며 반대편에 도착하는 방법을 구합니다.보통5최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
중국집식당이 있는 교차로까지 가장 먼 거리가 가장 짧아지는 교차로를 골라 그 거리를 구하고 식당이 없으면 -1을 출력합니다.보통5트리BFS아직 제출이 없습니다1초128 MB채점 가능
숲n행 n열 나무 나이 격자에서 변으로 연결된 정확히 d그루 집단 중 가장 나이 많은 나무가 가장 어리도록 하는 값을 구합니다.보통5이분 탐색BFS+1아직 제출이 없습니다1초128 MB채점 가능
장기 馬고정된 기물이 가로막는 이동을 피해 장기의 말이 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
탈출격자 방에서 매 칸마다 좌우로 방향을 꺾는 규칙을 지키며 시작 칸에서 가장자리 칸까지 가는 최소 걸음 수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
좌회전 금지직진과 우회전만으로 미로의 시작점에서 도착점까지 이르는 최단 경로 길이를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
열쇠건물 밖에서 열린 외곽 칸으로 들어가 열쇠를 주워 대응하는 문을 열고 도달 가능한 문서를 가장 많이 모합니다.보통5BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
단짝 친구삼각형으로 쌓인 원들에 매겨진 두 번호가 주어지면 인접한 원으로 이동하는 최소 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
크레인최대 8개의 상자가 임의 순서로 있을 때 짝수 길이 구간의 앞뒤 절반을 맞바꾸어 오름차순으로 만드는 최소 이동 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다4초128 MB채점 가능
단어 사다리한 글자만 다른 단어들을 이웃으로 이어 각 질의 쌍 사이 최단 사다리를 찾고 동률이면 사전 순으로 가장 앞선 사다리를 출력합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
젖은 바닥 타일누수 위치에서 매분 상하좌우로 번지는 물이 T분 안에 벽 타일을 피해 적시는 타일 수를 셉니다.보통5BFS행렬+1아직 제출이 없습니다15초256 MB채점 가능
갈팡질팡 개미격자 위를 이동한 기록이 주어지면 이미 지나간 간선이나 그 역방향만 써서 시작점에서 도착점까지 가장 적은 걸음 수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
톱니바퀴1번 바퀴가 분당 한 바퀴씩 시계 방향으로 돌 때 맞닿은 바퀴가 반지름 반비례 속도로 반대 방향으로 돌아 각 바퀴의 속도와 방향을 구합니다.보통5그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
리코셰 로봇벽이 있는 격자에서 최대 네 대의 로봇을 미끄러뜨려 제한 횟수 안에 1번 로봇을 목표 칸에 멈춥니다.보통5BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
여우 파워로 하는 너비 우선 탐색루트가 있는 트리를 너비 우선 순서로 모두 방문할 때 이동한 거리의 합을 구합니다.보통5트리BFS아직 제출이 없습니다2초128 MB채점 가능
업고 가기1번 목장에서 출발하는 베시와 2번 목장에서 출발하는 엘시가 N번 목장의 외양간까지 각자 걷거나 한 목장에서 만나 함께 이동할 때 드는 최소 에너지를 구합니다.보통5최단 경로BFS아직 제출이 없습니다1초256 MB채점 가능
모래성파도가 올 때마다 8방향 이웃 중 빈 칸 수가 굳기 이상인 모래 칸이 함께 무너지므로 형태가 변하지 않을 때까지 파도 횟수를 구합니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
폭발성 물질충돌하는 물질을 두 상자에 안전하게 나누고 더 많이 담은 상자를 최소화합니다.보통5그래프BFS+1아직 제출이 없습니다3초256 MB채점 가능
회전하는 펭귄 미로미로 속 유일한 경로를 따라 펭귄을 목표로 안내하는 나침반 이동 지침을 압력판 회전을 반영해 출력합니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
숫자는 쉽다각 테스트 케이스마다 0과 1로만 이루어진 N의 가장 작은 양의 배수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
톱니바퀴 회전비맞물린 기어는 반대 방향으로 반지름에 반비례하는 속도로 돌고, 첫 기어에 대한 마지막 기어의 회전비를 기약분수로 출력하며 막힘이나 연결 없음을 보고합니다.보통5그래프BFS+1아직 제출이 없습니다4초256 MB채점 가능
좀비좀비 도시에서 S칸 안에 든 도시는 비싼 숙박비를 내며 1번 도시에서 N번 도시까지 가장 싼 경로를 구합니다.보통5최단 경로BFS+1아직 제출이 없습니다2초512 MB채점 가능
불 켜기불 켜진 인접 방으로 이동하며 스위치를 눌러 새 방을 밝히고 한 번이라도 불 켜진 방 수를 셉니다.보통5BFS그래프아직 제출이 없습니다2초512 MB채점 가능
수 뒤집어 세기 (작은 입력)1부터 N까지 1씩 더하거나 숫자를 뒤집으면서 이동할 때 말해야 하는 수의 최소 개수를 구합니다.보통5BFS그래프아직 제출이 없습니다5초512 MB채점 가능
헥스 판 상태 판정빨간 돌과 파란 돌이 놓인 헥스 판마다 도달할 수 없는 상태인지, 빨강이 이겼는지, 파랑이 이겼는지, 아직 끝나지 않았는지 판정합니다.보통5그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
드래곤 미로 (라지)막힌 칸이 있는 격자에서 입구에서 출구까지의 최단 경로 중 수집 전력이 가장 큰 경로를 구합니다.보통5BFS동적 계획법아직 제출이 없습니다5초512 MB채점 가능
Havannah (작은 입력)육각 보드에 주어진 돌을 순서대로 놓고 링, 브리지, 포크 가운데 처음 완성된 구조와 이동 번호를 보고합니다.보통5유니온 파인드BFS아직 제출이 없습니다5초512 MB채점 가능
무한 정원 (Small)로봇이 그리는 미로 벽을 시뮬레이션으로 복원하고 벽을 넘지 않는 두 점 사이의 최단 거리를 구합니다.보통5BFS시뮬레이션아직 제출이 없습니다5초512 MB채점 가능