cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
바이러스작은 무방향 그래프에서 컴퓨터 1이 속한 연결 요소의 크기에서 자기 자신을 뺀 값을 구합니다.쉬움2그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
영일 마을에 살고 있는 엄은 친구의 집에 가고 싶다K명의 잠긴 집과 그 집에 연결된 도로를 제거한 뒤, 1번 집에서 방문할 수 있는 친구 집의 수를 센다.쉬움2그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
DFS와 BFS주어진 무방향 그래프에서 시작 정점부터 DFS와 BFS로 방문하는 순서를 번호가 작은 정점을 우선하여 각각 출력합니다.쉬움3DFSBFS+1아직 제출이 없습니다2초128 MB채점 가능
케빈 베이컨의 6단계 법칙가중치 없는 친구 관계 그래프에서 모든 사람까지의 최단 거리 합이 최소인 사람을 찾고, 동일하면 번호가 작은 사람을 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
숨바꼭질수직선에서 N에서 시작해 +1, -1, 2배 이동으로 K에 도달하는 최소 시간을 BFS로 구하는 문제입니다.쉬움3BFS그래프아직 제출이 없습니다2초128 MB채점 가능
음식물 피하기음식물 쓰레기가 표시된 격자에서 상하좌우로 연결된 성분 중 가장 큰 것의 크기를 BFS/DFS나 유니온파인드로 구합니다.쉬움3BFSDFS+1아직 제출이 없습니다2초128 MB채점 가능
그림격자에서 상하좌우로 연결된 1의 연결 요소 개수를 구하고 가장 큰 요소의 크기를 출력합니다.쉬움3BFSDFS+1아직 제출이 없습니다2초128 MB채점 가능
여행 계획도시들의 인접 행렬이 주어질 때, 여행 계획에 나온 연속된 도시들이 모두 같은 연결 요소에 속하는지 판별합니다.쉬움3유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
미로 탐색격자 미로에서 왼쪽 위부터 오른쪽 아래까지 이동할 때 지나는 최소 칸 수를 BFS로 구합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초192 MB채점 가능
촌수 계산부모-자식 관계로 이루어진 가족 트리에서 두 사람 사이의 촌수 거리를 구하고, 연결되지 않으면 -1을 출력하는 문제입니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
회장 후보 선출친구 관계 그래프에서 각 회원의 최단 거리 중 최댓값(이심도)을 구해 그 최소값과 해당 회원들을 모두 출력합니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
단지 번호 붙이기이진 격자에서 상하좌우로 연결된 1의 집합(단지) 개수와 각 단지의 크기를 오름차순으로 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
라디오현재 주파수에서 목표 주파수까지 +1, -1, 또는 최대 5개의 즐겨찾기 버튼을 이용해 이동할 때 최소 버튼 클릭 수를 구합니다.쉬움3그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
실행되지 않는 함수세 종류의 명령어로 이루어진 제어 흐름 그래프에서 첫 함수로부터 도달할 수 없는 함수의 개수를 구하는 문제입니다.쉬움3그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
모듈로 솔리테어모듈러스 m, 최대 10개의 일차식 사상, 시작값 s0가 주어질 때 0에 도달하는 최소 이동 횟수를 구한다.쉬움3BFS그래프아직 제출이 없습니다1초128 MB채점 가능
섬의 개수가로, 세로, 대각선으로 인접한 육지 칸을 하나의 섬으로 볼 때, 여러 격자 지도에서 섬의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
자동차 통행 문제링 도로 0을 포함한 방향 그래프가 주어질 때, 0에 도달할 수 없는 거리와 0에서 도달할 수 없는 거리를 입력 순서대로 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
소행성 지대격자에서 소행성 칸을 피해 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
들판의 데이지 사슬소들이 밧줄로 연결된 무방향 그래프에서 1번 소에 도달할 수 없는 소의 번호를 오름차순으로 출력하고, 모두 연결되어 있으면 0을 출력한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
3차원 공간 탐험N x N x N 격자에서 면을 공유하는 '*' 블록끼리 이어진 덩어리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
밀크위드의 침공우유풀이 시작 칸에서 매주 여덟 방향 이웃으로 퍼질 때, 돌이 아닌 마지막 칸을 덮는 주차를 구한다.쉬움3BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
베시의 식사 시간가로 W, 세로 H 격자에서 잔디 칸과 바위 칸이 주어질 때, 8방향으로 연결된 잔디 영역 중 가장 큰 영역의 칸 수를 구한다.쉬움3DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
도르래 회전도르래 1번부터 N번까지 N-1개의 벨트로 연결되어 있고 각 벨트가 직선이면 같은 방향, 교차면 반대 방향일 때, 도르래 N번의 회전 방향을 구한다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나쁜 풀격자에서 0이 아닌 칸들을 가로, 세로, 대각선으로 인접한 것끼리 이어 붙일 때 생기는 연결 요소의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
운송 경로창고와 양방향 운송 구간이 주어질 때, 각 요청에 대해 운송량 곱하기 최소 구간 수 곱하기 100으로 최저 비용을 구하거나 경로가 없음을 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
산토끼막힌 칸을 피해 나이트 이동으로 시작 칸에서 굴 칸까지 가는 최소 점프 횟수를 구합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
미로 속 로봇각 격자 미로에서 S부터 G까지 상하좌우로 이동하는 가장 짧은 경로 길이를 구하고 출구가 없으면 없다고 보고합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
크랭크인접한 같거나 낮은 건물로만 이동해 보스 건물에 도달할 수 있는 경계 건물을 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
두 색으로 칠하기모든 간선의 양 끝점이 서로 다른 색을 갖도록 두 가지 색으로 칠하는 방법 수를 세고 이분 그래프가 아니면 -1을 출력합니다.쉬움3BFS그래프아직 제출이 없습니다1초128 MB채점 가능
나이트의 최소 이동 횟수막힌 칸이 있는 격자에서 나이트로 K에서 X까지 가는 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
소행성!막힌 칸을 피해 N×N×N 격자에서 여섯 방향 이동으로 최단 경로를 구하고 없으면 NO ROUTE를 출력합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
적록색약N by N 격자에서 R, G, B 연결 영역 수를 정상 시각과 R과 G 통합 시각으로 세어 출력합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
미니언의 이동왼쪽 위 칸에서 도달 가능한 모든 칸을 표시하고 방을 ASCII 표로 출력한 뒤 오른쪽 아래 칸에 도달할 수 있는지 보고합니다.쉬움3BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
그래프의 이웃무향 그래프에서 질의 정점을 제외하고 거리가 1 또는 2인 서로 다른 정점 수를 셉니다.쉬움3BFS그래프아직 제출이 없습니다1초256 MB채점 가능
옥수수 미로경계에 있는 유일한 입구에서 열린 칸을 상하좌우로 이동해 가장 먼 최단 거리를 구합니다.쉬움3BFS행렬아직 제출이 없습니다1초256 MB채점 가능
Legacy Code각 메서드와 직접 호출자를 입력받아 PROGRAM 메서드에서 도달할 수 없는 메서드를 셉니다.쉬움3그래프BFS아직 제출이 없습니다1초256 MB채점 가능
당신의 인생앞쪽으로만 이동하는 방향 그래프에서 1번 정점에서 N번 정점까지 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
웅골리안트의 자손거미가 든 나무와 상하좌우로 이어진 모든 나무에 거미가 번진 뒤 지도를 그대로 출력합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
트리의 부모 찾기노드 1을 루트로 삼아 주어진 트리에서 나머지 모든 노드의 부모를 순서대로 출력합니다.쉬움3BFS트리아직 제출이 없습니다1초256 MB채점 가능
분자 결합의 방향 정하기1번 분자에서 잰 거리가 짝수인 끝점에서 홀수인 끝점으로 모든 결합 방향을 정합니다.쉬움3BFS트리아직 제출이 없습니다1초64 MB채점 가능
동적 격자 (작은 입력)이진 격자의 셀을 바꾼 뒤 변으로 연결된 1 영역 개수를 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
배드 호스 (작은 입력 1)말썽 쌍으로 엮인 구성원을 같은 쌍이 한 부서에 들어가지 않게 두 부서로 나눌 수 있는지 판단합니다.쉬움3그래프BFS아직 제출이 없습니다5초512 MB채점 가능
배드 호스 (Small2)문제로 엮인 구성원을 같은 조에 문제 있는 쌍이 없도록 두 부서로 나눌 수 있는지 판단합니다.쉬움3그래프BFS아직 제출이 없습니다5초512 MB채점 가능
탁구공과 쥐덫 (작은 입력)두 개의 고정된 변위 벡터가 주어질 때, 시작 트랩에서 연쇄 반응을 시뮬레이션하여 발동한 서로 다른 트랩의 수를 센다.쉬움3시뮬레이션BFS+2아직 제출이 없습니다5초512 MB채점 가능
색칠하기무방향 다중 그래프가 주어질 때, 두 가지 색으로 칠할 수 있는지, 즉 이분 그래프인지 판별한다.쉬움3그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
악당의 선거방향이 있는 설득 관계와 이미 포섭한 대표 집합이 주어질 때, 목표 집합 V에서 도달 가능한 이름을 사전순으로 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
탈옥'+'와 '*'로 표시된 격자에서 같은 기호의 이웃한 칸으로만 이동할 수 있을 때, 입구 칸에서 출구 칸에 도달할 수 있는지 판정한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
현수막M×N 격자에서 1이 적힌 칸이 가로, 세로, 대각선으로 맞닿으면 같은 무리로 보고, 그 무리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
가짜 뉴스 추적이야기의 범주별 내용에 가중치를 곱한 합이 각자의 목표값과 같을 때만 공유하는 소셜 네트워크 확산을 시뮬레이션한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
쉬운 최단거리하나의 목표 칸과 막힌 칸이 있는 격자에서 상하좌우 이동으로 각 열린 칸에서 목표까지의 최단 거리를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
페인트 통클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
나이트의 최소 이동 횟수8x8 체스판에서 두 칸이 주어질 때, 나이트가 첫 번째 칸에서 두 번째 칸으로 가는 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
몰로코의 League of Overwatch (쉬움)충돌 그래프가 주어질 때, 각 충돌 쌍이 서로 다른 그룹에 속하도록 정점을 공집합이 아닌 두 그룹으로 나눌 수 있는지 판정한다.쉬움3그래프BFS아직 제출이 없습니다2초512 MB채점 가능
뱀과 사다리 게임사다리와 뱀이 있는 10x10 판에서 1번 칸에서 100번 칸까지 주사위를 굴리는 최소 횟수를 구한다. 한 번 굴리면 1에서 6칸 이동한다.쉬움3BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
늑대와 양양과 늑대가 있는 격자에서 빈 칸에 울타리를 놓아 어떤 늑대도 양에게 닿을 수 없게 만들거나, 불가능하면 0을 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Contact Tracer시간 순서대로 주어진 접촉 기록과 감염자 한 명이 주어질 때, 그 감염자로부터 접촉 연쇄를 따라 도달할 수 있는 사용자 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
헌내기는 친구가 필요해N×M 격자에서 시작 칸 'I'에서 벽이 아닌 칸으로 상하좌우 이동만 해 도달할 수 있는 사람 'P'의 수를 세고, 아무도 만나지 못하면 TT를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
영상처리각 픽셀의 RGB 평균을 T와 비교해 0 또는 255로 바꾼 뒤, 상하좌우로 연결된 255 픽셀 덩어리의 개수를 센다.쉬움3DFSBFS+2아직 제출이 없습니다1초512 MB지문만 제공
푸앙이와 별완전 그래프에서 주어진 간선들을 지운 뒤, 1번 정점에서 모든 정점까지의 최단 거리를 구하고 도달할 수 없으면 -1을 출력한다.쉬움3그래프BFS아직 제출이 없습니다3초512 MB지문만 제공
Tree Hopping각 테스트 케이스에서 주어진 순열의 인접한 두 노드 사이의 트리 거리가 3 이하인지 확인한다.쉬움3트리BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
빠른 숫자 탐색이동할 수 없는 칸이 있는 5x5 보드에서 시작 칸에서 1이 적힌 칸까지의 최소 이동 횟수를 구하고, 도달할 수 없으면 -1을 출력합니다.쉬움3BFS그래프아직 제출이 없습니다1초512 MB지문만 제공
빠른 오름차순 숫자 탐색-1 칸을 지날 수 없는 5x5 격자에서 1부터 6까지 적힌 칸을 순서대로 방문하는 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
거리가 k이하인 트리 노드에서 사과 수확하기루트 0에서 거리가 k 이하인 노드에 놓인 사과의 개수를 센다.쉬움3트리BFS+1아직 제출이 없습니다1초512 MB지문만 제공
Tomater일렬로 놓인 n개의 토마토 중 3개가 0일차에 이미 익어 있고 매일 익은 토마토의 양옆이 익을 때, d일 후 익은 토마토의 수를 구한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Trapped벽이 문자 격자로 그려진 미로에서 1행 오른쪽의 출구에 도달할 수 없는 칸의 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Шахматы8x8 체스판에서 한 말이 세로나 가로로 두 칸, 또는 대각선으로 한 칸씩 움직일 때 다른 말이 있는 칸에 도달할 수 있는지 판정한다.쉬움3그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
A-maze-ing Lakes0과 1로 이루어진 격자에서 물 타일이 상하좌우로 연결된 호수를 세고, 각 호수의 넓이를 작은 순서대로 출력한다.쉬움3그래프DFS+1아직 제출이 없습니다10초1024 MB지문만 제공
삼월 초하루100℃ 물이 담긴 숙우 3개에서 물을 옮길 때마다 5℃씩 식는다. 각 물의 목표 온도와 최종 배치가 주어질 때 가능한 이동 순서를 찾거나 불가능을 판정한다.쉬움3BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
에어드롭각 전송이 버전 차이 T 이하와 거리 K 이하를 만족하는 연결 사슬을 따라 시작 기기에서 도달할 수 있는, 사진을 가진 친구를 모두 찾습니다.쉬움3그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Harvest Waterloo건초 더미를 피해 상하좌우로 이동하며 시작 위치에서 도달할 수 있는 모든 호박의 값을 더한다.쉬움3그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Island Exploration격자에서 시작 칸에서 상하좌우로 이동해 도달할 수 있는 육지 칸의 수를 센다.쉬움3그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
3-Puzzle1부터 3까지의 타일과 빈칸 하나가 있는 2x2 슬라이딩 퍼즐이 주어질 때, 완성 상태까지 필요한 최소 이동 횟수를 구한다.쉬움3BFS그래프+1아직 제출이 없습니다1초2048 MB지문만 제공
노드 사이의 거리가중치가 있는 트리에서 여러 노드 쌍이 주어질 때 각 쌍 사이의 경로 거리를 트리 탐색으로 계산합니다.보통4트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 전투격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.보통4BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
효율적인 해킹컴퓨터 N개와 신뢰 관계가 주어질 때, 처음 해킹했을 때 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 모두 출력합니다.보통4그래프BFS+1아직 제출이 없습니다5초256 MB채점 가능
나이 관계나이 비교 결과로 방향 그래프를 만들고, 전이적 관계를 이용해 두 사람 중 누가 더 나이가 많은지 도달 가능성으로 판별합니다.보통4그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.보통4BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
퍼즐3x3 슬라이딩 퍼즐을 목표 상태로 만드는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.보통4BFS구현+1아직 제출이 없습니다1초32 MB채점 가능
1로 이루어진 배수의 길이모든 자릿수가 1인 수 중에서 N으로 나누어지는 가장 짧은 수의 자릿수를 구하고, 없으면 -1을 출력합니다.보통4수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
매직 스퀘어 돌리기8개의 숫자로 이루어진 초기 배열에 네 가지 고정된 변환을 반복 적용해 목표 배열에 도달하는 최소 연산 횟수를 BFS로 구합니다.보통4BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
이분 그래프여러 개의 무방향 그래프가 주어질 때 각 그래프를 두 그룹으로 나누어 같은 그룹 안에 변이 없도록 색칠할 수 있는지 판별합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.보통4BFSDFS+2아직 제출이 없습니다2초128 MB채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
트리의 지름최대 10,000개 노드를 가진 가중치 트리에서 두 노드 사이 최대 경로 길이인 지름을 구하는 문제입니다.보통4트리DFS+1아직 제출이 없습니다2초128 MB채점 가능
줄 세우기학생 N명 사이의 선후 관계가 주어질 때 모든 조건을 만족하는 순서, 즉 위상 정렬 결과를 하나 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초128 MB채점 가능
안전 영역N x N 높이 지도가 주어질 때, 침수되지 않은 셀들의 4방향 연결 영역 개수를 최대로 만드는 강수량을 구합니다.보통4BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
해밍 경로 찾기이진 코드들 중 해밍 거리가 1인 쌍을 연결한 그래프에서 BFS로 두 코드 사이의 최단 경로를 구하는 문제입니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
영역 구하기격자판에서 여러 사각형으로 막힌 칸을 제외한 연결된 빈 영역의 개수와 각 영역의 넓이를 오름차순으로 출력하는 문제입니다.보통4BFS배열+1아직 제출이 없습니다1초128 MB채점 가능
보물섬육지와 물로 이루어진 격자에서 서로 도달 가능한 두 육지 칸 사이의 최단 이동 시간 중 최댓값을 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
회의 준비그래프의 연결 요소를 찾고 각 요소에서 최대 거리(편심)가 최소인 정점을 대표자로 뽑는 문제입니다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
양울타리로 나뉜 격자를 플러드필로 영역별로 나누고 각 영역의 양과 늑대 수를 비교해 생존자를 구하되, 마당 밖으로 이어진 영역은 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
양치기 꿍울타리로 나뉜 격자에서 연결된 영역을 탐색해 각 영역의 양과 늑대 수를 비교한 뒤 살아남는 양과 늑대의 총합을 구하는 문제입니다.보통4BFS배열+1아직 제출이 없습니다1초128 MB채점 가능
수색자동차가 매 단계 최소 한 칸 이상 이동하는 방향 목록을 따를 때 도달 가능한 모든 최종 위치를 격자에서 찾는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
도미노 2도미노 사이의 방향 간선과 손으로 넘어뜨리는 도미노가 주어질 때, 최종적으로 넘어지는 도미노의 수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
이미지 둘레격자와 클릭 위치가 주어질 때, 클릭한 칸과 8방향으로 연결된 모든 X 칸을 찾고 그 물체의 둘레를 구한다.보통4BFSDFS+2아직 제출이 없습니다1초128 MB채점 가능
로봇 내비게이션로봇을 시작 위치에서 목적지까지 이동시키는 가장 짧은 명령 프로그램의 길이를 구하고, 서로 다른 최단 프로그램의 수를 m으로 나눈 나머지를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
놀라운 미로격자 사이의 벽 정보가 주어질 때, 왼쪽 위 입구에서 오른쪽 아래 출구까지 가는 최단 경로에 포함된 칸 수를 구하고, 경로가 없으면 0을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
엘리베이터1층부터 F층까지만 움직이는 엘리베이터에서 U층 올라가기와 D층 내려가기 버튼만으로 S층에서 G층까지 가는 최소 버튼 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
기름 해류오염된 각 칸이 해류의 세기만큼 해당 방향으로 기름을 퍼뜨린다고 할 때, t단계 뒤 격자에서 기름에 오염된 칸을 출력한다.보통4시뮬레이션BFS+2아직 제출이 없습니다1초128 MB채점 가능
치즈 (Cheese)격자 미로에서 쥐가 경도 1부터 N까지 치즈를 순서대로 먹으며, 각 치즈를 먹을 때마다 힘이 1씩 오를 때 모든 치즈를 먹는 최단 이동 시간을 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능