cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
A → B어떤 수에 2를 곱하거나 끝에 1을 붙이는 두 연산만으로 A를 B로 바꿀 때 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그리디BFS+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 탈출벽이 있는 격자에서 직사각형을 상하좌우로 한 칸씩 움직여, 왼쪽 위 칸을 시작 위치에서 도착 위치까지 옮기는 최소 이동 횟수를 구한다.보통6BFS누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Baaaaaaaaaduk2 (Easy)빈 칸 두 곳에 자기 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하는 값을 구한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
말 그림축에 평행한 선분들과 점 T가 주어질 때 T를 지나는 선분과 연결된 선분을 모두 남기고, 그린 점을 '#'로 표시한 최소 크기 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
하이퍼 토마토11차원 창고 격자에서 익은 토마토, 덜 익은 토마토, 빈 칸 정보가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
아 맞다 우산벽이 있는 격자에서 S에서 출발해 최대 5개의 X 물건을 모두 주운 뒤 E에 도착하는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
상남자격자에서 위아래로는 자유롭게, 왼쪽으로는 최대 L번, 오른쪽으로는 최대 R번 이동할 수 있고 벽은 막혀 있을 때 시작점에서 도달 가능한 칸 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.보통6BFS정수론+2아직 제출이 없습니다2초512 MB채점 가능
게리맨더링N개 구역을 각각 비어 있지 않은 두 개의 연결된 선거구로 나누고 두 선거구 인구 합의 차이의 최솟값을 구하며, 불가능하면 -1을 출력한다.보통6완전 탐색BFS+2아직 제출이 없습니다0.5초512 MB지문만 제공
Dry Ice Cream주어진 용량의 빈 병들로 시작해, 채우기, 버리기, 옮기기 동작만 사용하여 혼합 용기에 정확히 T리터를 남기는 동작 순서를 만든다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
이진수 게임두 이진 문자열이 주어질 때, 맨 앞 자리는 뒤집을 수 없는 단일 비트 뒤집기와 1 더하기, 1 빼기 연산만으로 시작 수를 목표 수로 바꾸는 최소 연산 횟수를 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
가톨릭대학교에 워터 슬라이드를??방향 그래프가 주어질 때, 모든 정점을 덮도록 물을 붓는 시작 정점의 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
두 동전 언리미티드벽이 있는 격자 위에 동전 두 개가 놓여 있고, 버튼을 누를 때마다 두 동전이 같은 방향으로 함께 움직인다. 정확히 한 개의 동전만 보드 밖으로 떨어뜨리는 최소 버튼 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
미네랄 2막대를 왼쪽과 오른쪽에서 번갈아 던져 처음 맞는 광물을 부수고, 공중에 뜬 덩어리는 다른 덩어리나 바닥에 닿을 때까지 그대로 떨어진다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초512 MB채점 가능
스타트 택시택시가 매번 현재 위치에서 가장 가까운 승객을 행, 열 순으로 골라 태우고 이동하며 남은 연료를 계산한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Загранпаспорт크립토 지역과 입국 도장을 찍는 뷰로 지역으로 이루어진 격자에서 V에서 출발해 뷰로 지역에 정확히 n번 들어가면서 이동 횟수가 최소인 경로를 찾아 방향을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
Вирус최대 8개의 감염된 세포에서 시작해 매초 감염된 세포에 인접한 미감염 세포 하나가 감염될 때, t초 후 도달 가능한 서로 다른 격자 상태의 수를 센다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Paint색으로 채워진 격자가 주어지고, 주어진 픽셀을 포함하는 같은 색 연결 영역을 새 색으로 칠하는 작업을 순서대로 Q번 수행한 뒤 최종 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
클레어와 물약N종류의 물약과 여러 물약을 섞어 새 물약을 만드는 M개의 레시피, 처음 가진 물약 목록이 주어질 때 만들 수 있는 모든 물약을 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초256 MB지문만 제공
사장님 달려가고 있습니다칸마다 통제 시작 시각이 있는 N x N 격자에서, 같은 방향으로 계속 달리면 매초 한 칸씩 가속하는 규칙 아래 오른쪽 아래 칸에 도착하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
진우의 민트초코우유집과 최대 10개의 민트초코우유가 있는 격자에서 초기 체력 M으로 출발해 우유마다 체력 H를 얻으며 집으로 돌아올 수 있는 우유 개수의 최댓값을 구한다.보통6완전 탐색그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Aquarium빈 위치에 손가락을 넣어 좌우에서 가장 가까운 피라냐를 유인하는 조작을 반복해, 피라냐를 원하는 위치로 옮기는 최소 시간을 구한다. 불가능하면 impossible을 출력한다.보통6BFS구현+1아직 제출이 없습니다2초512 MB지문만 제공
화살표 미로 (Easy)화살표 격자가 주어질 때, 왼쪽 회전과 오른쪽 회전을 한 장씩 묶은 세트를 K개 이하로 사용해 (1,1)에서 (R,C)로 갈 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
화살표 미로 (Normal)화살표로 이루어진 R×C 격자가 주어질 때, 왼쪽 회전 한 장과 오른쪽 회전 한 장으로 이루어진 세트 K개로 (1,1)에서 (R,C)까지 도달할 수 있도록 만들 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Social Distancing열린 칸만 지나 S에서 E로 가는 경로 중 환자까지의 체비쇼프 거리의 최솟값을 최대화하고, 경로가 없으면 -1을 출력한다.보통6BFS이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Temple Mazen x n 격자에서 @에서 $까지 최소 이동 횟수를 구하며, 레버를 밟으면 같은 글자의 모든 문이 열린다.보통6BFS그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Planet X인접한 칸의 높이 차가 1 이하라는 규칙 아래, 주어진 값들로 높이가 유일하게 결정되는 모든 칸을 채워 넣는다.보통6BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
MultationerA, B, C로 이루어진 문자열 S와 T가 주어질 때, 한 글자의 모든 등장을 1~3글자 문자열로 바꾸는 multation을 최대 3번 사용해 S를 T로 만드는 최단 순서를 구한다.보통6BFS문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
パンケーキ (Pancake)길이 N(최대 13)인 팬케이크 탑 Q개에 대해, 맛이 A, B, C 순서가 되도록 앞부분을 뒤집는 최소 횟수를 각각 구한다.보통6BFS완전 탐색+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Solnedgång그림자가 시간마다 북쪽으로 한 칸씩 늘어날 때, 집 1에서 집 N까지 그림자만 지나는 경로가 생기는 최소 시간을 구하고 K 이상이면 NATT를 출력합니다.보통6그래프BFS+2아직 제출이 없습니다9초1024 MB지문만 제공
Гонки벽과 장애물이 있는 격자에서 버튼을 누르면 그 방향 벽까지 미끄러진 뒤 장애물까지 거리의 절반만큼 되튕겨 돌아온다. S에서 T까지 최소 버튼 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Сталкер각기 다른 도로 정보를 담은 K장의 지도가 주어질 때, 1번 건물에서 N번 건물까지 이동하기 위해 지도를 최소 몇 번 불러와야 하는지 구한다.보통6그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
가희의 고구마 먹방장애물이 있는 R x C 격자에서 시작 칸과 최대 T번의 이동(이동 또는 대기)이 주어질 때, T초 안에 가희가 먹을 수 있는 서로 다른 고구마의 최대 개수를 구한다.보통6BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Bread First Search무방향 그래프가 주어질 때, 1,2,...,N이 마을 1에서 시작하는 올바른 BFS 순서가 되도록 추가해야 하는 최소 간선 수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Contact Tracing1일부터 100일까지의 만남 기록과 101일의 검사 결과 일부가 주어질 때, 각 사람의 감염 여부를 확정, 불가, 미정으로 판정한다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB지문만 제공
Bubbles각 사람이 개인 버블 하나와 업무 버블 하나에 속할 때, 감염된 버블 목록이 주어지면 감염된 사람 수를 센다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB지문만 제공
King’s Task1부터 2n까지의 순열에 두 가지 교환 연산만 적용해 정렬하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Robot두 후보 시작 칸에서 출발한 로봇이 벽에 막히면서도 항상 (0,0)에 도착하도록 700개 이하의 이동 명령을 찾는다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Игровые автоматыn개의 램프와 m개의 버튼이 있고 각 버튼은 지정한 램프 부분집합을 켜거나 끈다. 목표 램프 상태에 도달하는 누르기 순서가 있는지 판정하고, 500번 이하의 순서 하나를 출력한다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB지문만 제공
창영이와 퇴근각 칸에 높이가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 이동하는 경로 중 인접한 두 칸의 높이 차 절댓값의 최댓값을 최소로 하는 값을 구한다.보통6이분 탐색BFS+2아직 제출이 없습니다2초512 MB지문만 제공
호석사우루스격자에서 시작점에서 도착점까지 이동할 때 받는 충격량의 최솟값을 구한다. 이동 가능한 방향은 걸음 번호에 따라 상하좌우, 상하, 좌우 순서로 반복된다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
항체 인식백신 투약 전후의 격자가 주어질 때, 같은 값을 가진 연결된 한 영역이 하나의 새 값으로 덮이는 변화로 설명할 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
毒の沼地100x100 격자에서 안전한 직사각형 영역이 주어질 때, N개의 목적지를 순서대로 방문하며 독 늪지 칸에 들어가는 횟수의 최솟값을 구한다.보통6그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
時空のスゴロク・ロード각 칸에 도착하면 지정된 칸으로 강제 이동하는 1차원 스고로쿠에서 목표 칸 N에 도달하는 최소 주사위 횟수를 구한다.보통6그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Bouldering몸통 길이 A, 팔다리 길이 B와 C를 가진 등반가가 암벽의 돌 사이를 옮겨 다닐 때, 목적지 돌에 도달하는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Mirror Cave두 격자가 주어질 때 Rin과 Len이 좌우 대칭으로 동시에 움직여 두 목적지에 동시에 도달할 수 있는지 판정한다.보통6BFS그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Black Force높이 격자와 거주 셀이 주어질 때, 거주하지 않는 셀 하나를 1만큼 높이거나 그대로 두어 용량이 C 이상인 댐을 지을 수 있는지 판정한다.보통6BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Disappearance No.0a부터 j까지 열 칸에 놓인 숫자 돌들을 좌우로 튕기며 이동시켜 합쳐 없애는 최단 이동 순서를 구한다.보통6BFS시뮬레이션아직 제출이 없습니다2초512 MB지문만 제공
Walking Ant체력 6인 개미가 한 걸음마다 1씩 잃고 먹이에서 회복하며, 죽기 전에 구멍에 도달하는 최소 시간을 구한다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Double or NOTing두 배 연산과 비트 NOT 연산만으로 이진 문자열 S를 E로 바꾸는 최소 연산 횟수를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6비트 연산BFS+1아직 제출이 없습니다10초1024 MB지문만 제공
쿠키크루각 토핑이 네 종류마다 3개씩 놓인 N×N 격자에서, 한 종류의 토핑 3개를 모두 모은 뒤 지원 장소에 도착하는 최단 이동 거리가 가장 짧은 분야를 찾는다. 여러 분야가 같으면 침투단, 치유단, 마법단, 방어단 순으로 고른다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Tracking Bio-bots북쪽이나 동쪽으로만 움직이는 로봇이 출구에 도달할 수 없는 칸의 수를 가로 벽이 있는 격자에서 센다.보통6BFS그래프아직 제출이 없습니다2초1024 MB지문만 제공
Prime Spiral무한히 확장된 울람 나선 격자에서 합성수 칸만 지나갈 수 있다고 할 때 두 칸 사이의 최단 경로 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Deceptive Directions각 단계가 원래 방향이 아닌 세 방향 중 하나로 바뀐 지시가 주어질 때, 원래 지시가 도달할 수 있었던 모든 칸을 찾는다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
주사위 굴리기 2주사위가 N×M 지도 위에서 K번 굴러가며, 아랫면과 칸 값의 비교로 방향을 바꾸고, 매 이동마다 칸 값과 같은 값을 가진 연결된 칸 수를 곱해 점수를 더한다.보통6시뮬레이션BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
방탈출0이 아닌 칸들 사이의 모든 쌍에 대해 최단 경로 길이가 최대인 쌍을 찾고, 그중 양 끝 숫자의 합이 가장 큰 값을 출력한다. 불가능하면 0을 출력한다.보통6그래프BFS+1아직 제출이 없습니다1초512 MB지문만 제공
Connectivity무작위 무방향 그래프의 n과 m만 주어진 상태에서 정점을 최대 2n번 질의해 아직 공개되지 않은 인접 간선을 받아 그래프의 연결 여부를 판정한다.보통6그래프BFS+2아직 제출이 없습니다10초512 MB지문만 제공
Ants각 의자 i마다 개미집에서의 최단 거리를 구하고, 같은 거리의 의자 수를 묶어 초마다 몇 마리가 소멸하는지 출력한다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB지문만 제공
벽 타기벽에 인접한 칸 사이를 이동할 때 0초가 걸리는 격자에서 S에서 E까지 가는 최소 시간을 구한다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB지문만 제공
쿠키런 킹덤이미 지어진 건물에서 생산되는 자원만으로 T초 안에 지을 수 있는 모든 건물을 찾는다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
미안하다 이거 보여주려고 어그로 끌었다불, 나무, 돌로 이루어진 격자에서 합쳐질 수 있는 불들이 모두 하나로 이어지는 최소 일차와 그때 불이 붙은 칸 수의 합을 구한다.보통6시뮬레이션BFS+1아직 제출이 없습니다2초512 MB지문만 제공
Mad Diamond회전하는 동심원 미로에서 다이아몬드가 중력 방향으로 미끄러질 때, 시작점에서 끝점까지 도달하는 데 필요한 최소 1도 회전 수를 구하거나 불가능을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Win Diesel거리 순으로, 거리가 같으면 위험도 순으로 동굴을 연결하면서, 전체 이동에 필요한 통로 통과 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
바리스타의 힘벽이 있는 격자에서 (1,1)에서 (N,M)까지 최소 이동 횟수를 구한다. 한 번에 한해 어떤 칸에서 네 방향 중 하나의 벽을 모두 지울 수 있다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB지문만 제공
미로가장자리에 구멍이 정확히 두 개 있는 미로가 주어질 때, 두 구멍을 잇는 최단 경로에 쓰이지 않은 길을 @로 표시해 출력한다.보통6BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
좀비 바이러스격자에서 1번과 2번 바이러스가 동시에 퍼지고, 완전히 감염되기 전에 두 바이러스가 모두 도착한 칸은 3번 바이러스가 된다. 각 바이러스가 감염시킨 칸 수를 센다.보통6BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Lone Rook룩과 움직이지 않는 나이트들이 있는 격자에서, 공격받는 칸에 멈추지 않고 행과 열을 따라 미끄러져 목표 칸에 도달할 수 있는지 판정한다.보통6그래프BFS+1아직 제출이 없습니다11초1024 MB지문만 제공
Robot Turtles바위와 얼음 성이 있는 8x8 보드에서 거북이를 왼쪽 아래에서 다이아몬드까지 이동시키는 최단 명령어 나열을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
KLIZA주어진 3x3 슬라이딩 퍼즐 상태에서 퍼즐을 정리하는 최단 이동 순서를 출력한다.보통6BFS해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
BAČVA격자 위의 통을 방향에 따라 굴리거나 넘어뜨릴 수 있을 때, 목적지까지 최소 몇 번 넘어뜨려야 하는지 구합니다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
시니컬한 개구리N x M 격자에서 각 칸은 정해진 거리만큼 한 방향으로 점프를 강제한다. 자유 점프를 최대 한 번 쓸 수 있을 때 집까지의 최소 점프 횟수를 구한다.보통6BFS그래프아직 제출이 없습니다1.5초1024 MB지문만 제공
곰곰이의 심부름트리에서 S에서 C를 거쳐 H로 가는 최단 경로 위에서 닭 다리를 살 두 도시의 순서쌍 개수를 구한다.보통6트리BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Emergency Exit출구가 하나뿐인 격자에서 최대 100명이 동시에 움직일 때 모두 탈출하는 최소 시간과 각자의 이동 경로를 구한다.보통6BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
시루의 백화점 구경기둥과 마네킹이 있는 N x M 격자에서 마네킹과의 거리가 K 이하인 칸을 피해 시작점에서 의자까지 가는 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Twitch Plays VIIIbit Explorer격자 왼쪽 위에서 오른쪽 아래까지 이동하며 밟은 칸의 글자로 아이디를 완성하는 횟수를 최대화하고, 남은 글자 없이 포탈을 작동시키는 이동 순서를 출력한다.보통6그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Labyrinth방향 그래프에서 시작 정점 s와 도착 정점 t만 공유하는 두 개의 단순 경로를 찾거나, 그러한 경로가 없음을 판별한다.보통6그래프DFS+1아직 제출이 없습니다3초512 MB지문만 제공
이상한 스위치각 스위치의 초기 상태와 뒤집는 스위치 목록이 주어질 때, 모든 스위치를 켜는 최소 누름 횟수를 구한다.보통6BFS비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
고속의 숫자 탐색벽이 있는 5x5 보드에서 학생은 한 칸 걷거나 막히거나 7을 만날 때까지 미끄러진다. 유일한 1까지의 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
정수 a를 k로 만들기A에서 시작해 1 더하기와 2 곱하기만으로 K에 도달하는 최소 연산 횟수를 구한다. A < K ≤ 1,000,000이다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Hoax Spreading각 사용자의 접속 시간 구간이 주어질 때 같은 날 동시에 접속한 사용자끼리 거짓 정보를 공유한다. 시작 사용자별로 N일 뒤 감염된 사용자 수를 구한다.보통6구간그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
잔디 예측하기초기 잔디 격자와 퍼짐 범위 D, 예측 격자가 주어질 때 잔디가 정확히 예측한 칸에 도달할 수 있는지 판정한다.보통6그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
86 ─에이티식스─ 1N x N 격자에서 대각선으로만 움직이는 유닛이 최대 10개의 레기온을 모두 해치우는 최소 시간을 구하고, 불가능하면 Shorei를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
86 ─에이티식스─ 2N x N 격자에 있는 레기온과 파일럿의 위치가 주어질 때, 대각선 이동으로 인접한 레기온을 최대 2기씩 해치우며 모든 레기온을 없앨 수 있는지 판단한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
빠른 무작위 숫자 탐색이동 불가 칸이 있는 5x5 보드에서 시작 칸에서 출발해 1부터 6까지 적힌 여섯 칸을 모두 방문하는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Time to Eat격자에서 위쪽 왼쪽에서 아래쪽 오른쪽으로 이동하되, F걸음마다 한 번 이상 음식 칸을 지나야 할 때 필요한 최소 걸음을 구한다.보통6BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Editor Navigation각 줄의 길이와 현재 커서 위치, 목표 커서 위치가 주어질 때 화살표 키를 최소 몇 번 눌러 목표에 도달하는지 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Rising Tides천장 높이 격자가 주어질 때, 초당 해수면이 1mm씩 상승하는 상황에서 각 칸에 들어가는 시점의 남은 천장 높이의 최솟값을 최대화하는 좌상단에서 우하단 경로를 찾는다.보통6이분 탐색BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Bouncing Bunnies각 언덕의 온도와 습도가 주어질 때 온도 변화량과 습도 변화량이 같은 두 언덕 사이를 이동하며 1번 언덕에서 n번 언덕까지 가는 최소 점프 횟수를 구한다.보통6그래프BFS아직 제출이 없습니다5초1024 MB지문만 제공
Lost EdgeN×M 격자에서 플레이어가 도달 가능한 자기보다 낮은 레벨의 몬스터를 잡아 목표 레벨 K를 만든 뒤 레이드 장소에 도착할 수 있는지 판정한다. 이미 잡은 몬스터 칸은 계속 지나갈 수 있다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
험난한 등굣길정체 구역마다 맨해튼 거리 D 이내의 칸이 막혀 있을 때, (1,1)에서 (N,M)까지 막힌 칸을 피해 갈 수 있는지 판정하고 최단 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
사과 빨리 먹기지나간 칸이 즉시 장애물로 바뀌는 5x5 보드에서 시작 칸부터 사과 3개를 먹는 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Checkpoint격자 미로에서 S에서 E까지 이동하되 번호가 붙은 체크포인트를 오름차순으로 모두 들르는 최단 경로의 길이를 구해 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Bomb파괴 가능한 벽이 있는 3차원 미로에서 시작점에서 출구까지 가는 데 부숴야 하는 벽의 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
색종이와 공예N×M 격자에서 상하좌우로 같은 알파벳이 연결된 조각을 하나로 볼 때, 모든 조각이 변이 격자에 나란한 꽉 찬 직사각형인지 판정한다.보통6BFSDFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Bomberman폭탄 하나를 놓아 같은 행과 열의 벽돌 벽을 부순 뒤, 시작점에서 도착점까지 최단 경로와 이동 순서를 출력한다.보통6BFS그래프+1아직 제출이 없습니다8초1024 MB지문만 제공
Monopol무향 그래프가 주어질 때 변의 개수가 짝수인 단순 사이클을 찾거나, 그런 사이클이 없으면 없다고 판정하는 문제이다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Hesthoppning바위가 있는 격자에서 두 나이트가 바위를 뛰어넘어 이동할 수 있을 때, 둘이 같은 칸에서 만날 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다6초1024 MB지문만 제공
Grottflykt작은 격자에서 가로, 세로 순서로 움직이는 정해진 규칙을 따르는 곰을 피해 출구까지 도달하는 이동 순서를 찾는다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Knights of Ni막힌 칸이 있는 W x H 격자에서 시작점에서 아무 관목 칸으로 간 뒤 나이 기사단에게 도착하는 최단 왕복 거리를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공