cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
Navigating the CityS와 E가 표시된 도시 도로 격자 지도에서 유일한 최단 경로를 찾아 방향 문자와 이동 블록 수로 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Traffic Lights초록불과 빨간불이 주기적으로 바뀌는 신호등이 있는 직선 도로에서, 속도 0으로 출발해 속도 0으로 도착하는 자동차의 최소 이동 시간을 구한다.보통6동적 계획법BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Gift Giving각 소가 원하는 선물 목록과 보유한 선물 목록이 주어질 때, 서로 다른 선물을 받아 만족하는 소의 최대 수를 구한다.보통6그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
塗りつぶし (Painting)H×W 격자의 각 칸에 색이 주어질 때, 한 칸을 골라 같은 색으로 연결된 영역 전체를 다른 색으로 한 번 칠한 뒤 만들어지는 가장 큰 영역의 크기를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
MazeMan문자가 입구이고 점이 먹을 대상인 미로에서 도달 가능한 모든 점을 먹는 데 필요한 최소 입구 수와 도달할 수 없는 점의 개수를 구한다.보통6그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Ferries (Easy)자동차의 초기 위치 x와 시간 순서대로 관측한 위치 목록이 주어질 때, 이를 설명하는 최소 개수의 L/R 페리 순서를 찾아 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
강아지는 많을수록 좋다0에서 시작해 A 또는 B를 더해 정확히 N마리에 도달하되, 중간 합이 주어진 M개의 닫힌구간에 들어가면 안 된다. 최소 덧셈 횟수를 구하고 불가능하면 -1을 출력한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
슈넬치킨 랑데부선우는 매분 가장자리를 시계방향으로 돌고, 상혁이는 간부를 피해 안쪽을 걸어 선우와 같은 칸에서 만나는 최소 시간을 구한다.보통6BFS시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
A Tree and Two Edges노드 n개와 간선 n+1개로 이루어진 연결 그래프가 주어질 때, 각 질의 쌍 사이의 단순 경로 개수를 구한다.보통6그래프트리+2아직 제출이 없습니다3초2048 MB지문만 제공
귀납법1에서 시작해 현재 값을 2배 하거나 1을 빼는 연산으로 k를 만드는 최소 횟수를 구하고, 불가능하면 Wrong proof!를 출력한다.보통6BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
레드스톤W×H 격자에서 레드스톤 블록은 매초 15의 신호를 내보내고, 가루는 이웃보다 큰 신호를 1 줄여 전달하며, 램프는 1 이상의 신호를 받으면 켜진다. 모든 램프가 동시에 켜지는 순간이 있는지 판정한다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
탄막 게임N×M 격자에서 캐릭터가 매 초 먼저 이동한 뒤 총알이 캐릭터를 향해 한 칸씩 다가오는 상황에서 T초 동안 살아남을 수 있는지 판정한다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Стрелочник화살표가 매초 45도씩 회전하는 격자에서, 화살표 칸에 들어서면 그 순간 화살표가 가리키는 칸으로 순간이동하며 시작점에서 도착점까지 가는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Переливание жижи용량이 정해진 세 통에 든 액체를 한 통이 비거나 다른 통이 가득 찰 때까지 붓는 과정을 반복해, 목표량에 도달하는 최소 붓기 횟수를 구한다.보통6그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Убийственная математика두 정수 a, b가 주어지고, 한 번의 동작으로 둘 중 하나를 두 수의 기하평균의 올림이나 제곱평균제곱근의 내림으로 바꿀 수 있다. 두 수가 같아질 때까지 필요한 최소 동작 수를 구한다. a, b는 2000 이하다.보통6BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Древний замокn x m 격자에서 주어진 순서대로 k개 돌에 인접한 칸을 차례로 방문한 뒤 도착 칸에 이르는 최단 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Нюхлиn개의 노드로 이루어진 트리에서 서로 다른 두 리프 사이의 최소 거리를 구한다.보통6트리그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Побег사자 새끼가 대각선으로만 움직이는 하이에나 무리를 피해 k번째 행에 도착하도록 매 턴 방향을 정하는 인터랙티브 문제입니다.보통6게임 이론구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Телесъёмкаw×h 격자와 n개의 촬영 사각형이 주어질 때, 매 초 인접 칸으로 이동하며 모든 사각형 밖에 있는 경로를 찾는다.보통6동적 계획법BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Балкон зáмка왕과 왕비가 있는 격자 미로에서 두 사람이 그냥 만날 수 있는지, 아니면 가장자리에 1x3 발코니를 지어야만 만날 수 있는지, 아니면 발코니를 지어도 만날 수 없는지를 판정한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Налеее-во!N×M 격자에 장애물이 있고, 세 칸을 차지하는 T자 모양 병사가 좌회전, 우회전, 180도 회전, 전진 명령을 받을 때 목표 자세까지 최소 명령 수를 구한다.보통6BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
펭귄의 하루이동할 수 없는 칸이 있는 N×M 격자에서 S에서 출발해 물고기 서식지 F를 최소 한 곳 들른 뒤 집 H에 도착하는 최단 경로의 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Tsirkus뱀과 사다리 보드에서 N번 칸에 도달하거나 넘어서는 데 필요한 최소 주사위 횟수와 그중 하나의 주사위 눈 순서를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Superknight막힌 칸이 있는 격자에서 최대 한 번 긴 슈퍼 이동을 허용해 최소 이동으로 목적지에 도달하는 경로를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀의 화원N행 M열 격자에 K개의 칸에 꽃을 심었을 때, 꽃이 하루마다 상하좌우로 번질 때 모든 칸이 덮이기까지 걸리는 최소 일수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Robotų varžybos격자 미로에서 로봇이 위아래 벽 사이로 지나갈 수 있는 최대 정사각형 로봇의 변 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
기사들의 여행4×4 체스판 A와 B가 주어질 때, 충돌 없이 나이트를 옮겨 A를 B로 만드는 최소 이동 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
시간낭비1번 칸에서 오른쪽을 보고 시작해 매 분 현재 칸의 수만큼 바라보는 방향으로 이동하며, 방향을 최대 두 번 바꿀 수 있을 때 N번 칸에 처음 도착하는 최대 시간을 구한다. 도달할 수 없으면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Snakes&Snakes왼쪽으로 되돌리는 텔레포트가 있는 1차원 보드에서 6이 나오면 이동을 반복할 수 있는 주사위로 N번 칸에 도달하는 최소 턴 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Labirint이웃한 방 사이에 색이 있는 문이 놓인 격자에서, 두 방을 잇는 경로가 지나는 서로 다른 문 색의 최소 개수를 각 질의마다 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Centros de Distribuição Gêmeos도시들의 무방향 그래프가 주어질 때, 도달 가능한 도시 집합이 같은 인접한 두 도시 쌍의 수를 센다.보통6그래프해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Klompendansn x n 격자의 왼쪽 위 칸에서 시작해 두 종류의 나이트형 이동을 번갈아 하며 도달할 수 있는 칸의 수를 센다.보통6그래프BFS+1아직 제출이 없습니다5초1024 MB지문만 제공
Shortest Circuit고정된 전선이 달린 노브 격자가 주어질 때, 두 끝 노브가 연결되도록 노브를 90도씩 돌리면서 총 회전 수를 최소로 하는 값을 구한다.보통6BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Mosaic Tracery번호가 뒤섞인 격자 그래프가 주어질 때 각 정점에 정수 좌표를 부여해 모든 간선이 격자에서 이웃하도록 만든다.보통6그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
특별한 오름 등반삼각형 모양 오름에서 대각선 이동만으로 (0,0)에서 (2N,0)까지 선생님을 피해 가며 지나가는 y좌표의 최댓값을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Twitch Plays Pokemon두 명령 문자열을 합쳐 캐릭터가 N x N 미로를 가장 적은 명령으로 탈출하도록 배열하는 최소 횟수를 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Tilting Tiles네 방향으로 판을 기울여 색 타일을 밀 때, 시작 배치에서 목표 배치에 도달할 수 있는지 판정한다.보통6시뮬레이션BFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Portal Game0번 칸에서 N-1번 칸까지 가는 최소 시간을 구한다. 레드 포탈은 즉시 이동만 가능하고, 블루 포탈은 즉시 이동하거나 오른쪽으로 한 칸 걸어갈 수 있다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
구슬 옮기기구슬 보드의 초기 상태와 목표 상태가 주어질 때, 인접 이동, 제거, 놓기 세 동작만으로 목표를 만드는 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Bacon Number각 영화에 출연한 배우 목록이 주어질 때, 두 배우를 연결하는 배우와 영화의 교대 경로를 찾아 출력하거나 경로가 없으면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Buggy Blinkers방향이 있는 도로 그래프에서 좌회전이나 우회전을 할 때마다 깜빡이를 한 번 켜야 하고, 최대 k번만 켤 수 있을 때 1번 교차로에서 n번까지 가는 최단 경로 길이를 구한다.보통6BFS그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
게임 오브 데쓰 (Easy)각 참가자가 무작위로 지목한 두 사람이 주어질 때, 1번 참가자가 패배하지 않도록 10 이상 99 이하의 K를 정하는 문제다.보통6그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Sipelgas개미가 정육면체의 모서리를 따라 이동하며 각 꼭짓점에서 왼쪽 또는 오른쪽 모서리를 고른다. 지금까지 내린 명령이 주어질 때, 출발 꼭짓점으로 돌아오는 최단 명령열을 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Binary Search각 정점에 0 또는 1이 적힌 무방향 그래프에서 어떤 보행으로도 만들 수 없는 가장 짧은 이진 문자열의 길이를 구하고, 모든 문자열이 가능하면 infinity를 출력한다.보통6그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
도움닫기함정이 있는 격자에서 한 방향으로 x칸 도움닫기한 뒤 같은 방향으로 최대 x+1칸 멀리뛰기를 반복해 S에서 E에 도달할 수 있는지 판별한다.보통6BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Drevni Diskovi크기가 10 이하인 순열을 C-A-D-B 블록 재배열만으로 정렬하는 최소 횟수를 구한다.보통6BFS완전 탐색+1아직 제출이 없습니다3초2048 MB지문만 제공
Hurry the Hedgehog무향 그래프에서 1번에서 n번까지 이동할 때 지나는 모든 교차점에 Super Mushroom이 있도록 하는 최단 경로의 교차점 수를 구한다.보통6그래프BFS+1아직 제출이 없습니다5초2048 MB지문만 제공
푸앙이와 콩나무길이 0에서 시작해 매일 1 더하기, 3배 하기, 제곱하기 중 하나를 골라 정확히 N에 도달하는 최소 일수와 최소 물의 양을 구한다.보통6BFS동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Walkable Strings빨간색과 파란색 간선으로 이루어진 무방향 그래프가 주어질 때, 경로로 따라갈 수 없는 가장 짧은 R/B 문자열을 찾는다.보통6그래프BFS+1아직 제출이 없습니다3초2048 MB지문만 제공
딸깍N행 M열 숫자 격자가 주어질 때, 세그먼트 하나를 직접 켠 뒤 인접 전파와 같은 디스플레이 공유 연결만으로 각 숫자가 요구하는 세그먼트를 정확히 켤 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
투명 스프레이위험도가 X를 넘는 칸을 K개 이하로 지나면서 좌측 상단에서 우측 하단까지 가는 경로가 존재하는 최소 X를 구한다.보통6이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
불꽃놀이의 아름다움 2정점 N개와 간선 N개로 이루어진 연결 그래프가 주어질 때, 모든 간선의 양 끝 색이 다르도록 하는 최소 색의 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
룩의 이동N×N 체스판에 흑 룩, 백 킹, 그리고 막는 기물들이 놓여 있을 때 백 킹을 잡는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
마피아톨게이트와 도로로 이루어진 그래프에서 출발지와 목적지를 끊는 최소 비용의 톨게이트 집합을 정점 분할 최소 컷(최대 유량) 기법으로 구합니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.보통7행렬BFS+2아직 제출이 없습니다2초128 MB채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.보통7수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
ASCII 미로회전 가능한 직선, 코너, 빈 타일로 이루어진 격자에서 좌상단과 우하단을 잇는 최단 경로를 찾고 가능한 모든 경로의 개수를 구하는 문제입니다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
인터넷 설치컴퓨터 1번에서 N번까지 경로를 구성할 때, 경로 위 케이블 중 가장 비싼 K개를 무료로 처리하고 남은 최댓값을 최소화하는 금액을 구합니다.보통7이분 탐색최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.보통7최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
곰팡이곰팡이 군집이 매일 성장 속도에 따라 확산하며(속도가 높은 종이 충돌 시 우선함) 모든 곰팡이가 하나로 합쳐질 때까지 걸리는 날수를 구하는 시뮬레이션 문제입니다.보통7시뮬레이션행렬+2아직 제출이 없습니다2초128 MB채점 가능
이세계 게임4x4 격자에서 인접한 두 칸의 주민을 교환해 현재 P/L 배치를 목표 배치로 바꾸는 최소 교환 횟수를 구합니다.보통7BFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
이진 행렬이진 행렬이 주어질 때 연결된 영역을 반전시키는 연산을 최소 횟수로 사용해 행렬 전체를 같은 값으로 만드는 방법을 구하는 문제입니다.보통7그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
회전 사각형 타일4x4 타일 보드를 행과 열의 순환 회전만으로 오름차순 정렬 상태로 만드는 최소 이동 순서(최대 7회)를 구하는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
로맨틱 왕격자에서 선물 개수가 많아질수록 이동 속도가 느려지는 조건에서 주어진 시간 안에 왕비에게 배달 가능한 최대 선물 수를 구하는 문제입니다.보통7BFS동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
걸리버격자에서 이미 물에 잠긴 칸을 제외하고 위쪽 행과 아래쪽 행을 완전히 분리하는 데 필요한 최소 추가 침수 칸 수를 구하는 문제로, 노드 분할 기법을 이용한 최소 컷(최대 유량) 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
TV 스위치스위치를 누르면 정해진 일부 스위치만 꺼지는 규칙에서, 3번 스위치만 눌린 상태로 만드는 최소 누름 횟수를 구하는 문제입니다.보통7BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
뮤텍스최대 5개의 스레드가 LOCK/UNLOCK 명령을 수행할 때 데드락 상태에 도달할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 데드락 상태를 출력하는 문제입니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
주사위 대회면에 숫자가 적힌 주사위를 4행짜리 무한 띠 위에서 굴려 시작 칸에서 목표 칸까지 이동시킬 때, 방향 상태를 추적하며 총 비용을 최소화하는 문제입니다.보통7최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
알맞은 열쇠내려가거나 좌우로만 이동 가능한 연결된 키 모양이 격자 모양 자물쳐 안으로 얼마나 깊이 들어갈 수 있는지, 혹은 완전히 통과하는지 계산합니다.보통7시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
이상적인 경로색이 있는 양방향 그래프에서 1번 방에서 n번 방까지 가는 최단 경로 중, 간선 색깔 수열이 사전순으로 가장 작은 경로를 찾는 문제입니다.보통7BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
적진 탈출격자에 놓인 적 기지들을 피해 시작점에서 집결지까지 가면서 유지할 수 있는 최대 안전거리와 그 조건을 만족하는 최단 경로의 이동 횟수를 구하는 문제입니다.보통7이분 탐색BFS+1아직 제출이 없습니다3초128 MB채점 가능
여행하는 정육면체색이 정해진 여섯 개의 칸을 지정된 순서로 방문해야 하는 굴러가는 정육면체의 최소 이동 횟수를 격자에서 구합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
득점할 것인가 말 것인가두 로봇 축구 팀의 좌표가 주어질 때, 어느 동료 한 명을 제거해도 살아남는 득점 경로가 있는지 판정한다.보통7구현백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
미노타우르스 미궁두 모서리 칸을 피해 빈 칸으로 이루어진 가장 작은 정사각형을 놓아 입구와 은신처 사이의 모든 경로를 끊는 문제다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
로봇 내비게이션크레이터가 있는 격자에서 로봇이 명령을 수행해 목적지까지 가는 최단 프로그램의 길이와 그 최단 프로그램의 가짓수를 1,000,000으로 나눈 나머지로 구한다.보통7BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
해류각 칸에 해류 방향이 정해진 격자에서 해류를 따라가면 비용이 0, 다른 여덟 방향으로 움직이면 비용이 1일 때 시작점에서 도착점까지 필요한 최소 에너지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
핫 스팟4x4 판에서 로봇이 인접한 로봇 하나나 둘을 뛰어넘어 빈 칸으로 이동할 때, 파란 로봇의 인접 금지 조건을 지키면서 빨간 로봇을 왼쪽 위 칸으로 옮기는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
몰 매니아경계 격자점으로 주어진 서로 겹치지 않는 두 폴리오미노 쇼핑몰 사이에서, 한쪽과 다른 쪽의 임의 교차점을 잇는 격자 위 맨해튼 최단 보행 거리를 구한다.보통7기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
바둑홀수 n×n 바둑판에서 합법적인 착수 순서가 주어질 때, 사석과 집 규칙을 적용해 흑과 백의 최종 점수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
파이썬 프로그래머를 구하라!그래프 위 여섯 팀이 하룻밤에 한 팀씩 인접한 빈 집으로 이동하되 팀 종류를 번갈아 옮겨야 할 때, 자리를 완전히 바꾸는 최소 일수를 구하거나 불가능을 보고한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
좀비 폭파!각 격자 지도에서 모든 좀비 세포에 대해 가장 가까운 지뢰 세포까지의 제곱 유클리드 거리를 구하고, 그중 최댓값을 출력한다.보통7BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동n개의 칸으로 이루어진 벌레가 n x m 색 격자의 왼쪽 열을 차지한 채 시작해 오른쪽 열까지 도달해야 하며, 한 번의 꿈틀마다 한쪽 끝을 옮기고 항상 서로 다른 n개의 색 칸을 유지할 때 최소 꿈틀 횟수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
프로거차량이 움직이는 순환 격자에서 필이 물에 닿기까지 도로 칸에 머무는 최소 시간을 구하고, 불가능하면 Impassable을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.보통7BFS문자열+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 형태의 진실육각형 마름모 보드에서 각 플레이어가 말을 하나 더 놓거나 패스할 때 얻을 수 있는 최대 영향력을, 원래 보드에서 독립적으로 계산한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
오르락내리락최대 10억 길이의 경로에 사다리와 미끄럼틀이 놓여 있고 한 번에 s(2~6)칸까지 이동할 수 있을 때, w에 도달하는 최소 턴 수를 구한다.보통7BFS그리디+1아직 제출이 없습니다1초128 MB채점 가능
Thunk and Plunk물 또는 단단한 땅에 떨어진 것으로 표시된 점들이 주어질 때, 주어진 매끄러움 조건에서 어떤 땅 점이 물에 완전히 둘러싸였다고 확실히 말할 수 있는지 판정한다.보통7기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
로드 랠리벽이 있는 격자에서 관성을 가진 오토바이가 체크포인트 0번부터 마지막 번호까지 순서대로 방문하는 최단 시간을 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
널빤지로 늪 건너기10x10 그루터기 격자와 여러 널빤지 길이 집합이 주어질 때, 각 널빤지를 최대 한 번만 사용해 왼쪽 위 그루터기에서 오른쪽 아래 그루터기까지 최소 몇 개의 널빤지로 건널 수 있는지 구한다.보통7그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.보통7기하BFS+1아직 제출이 없습니다1초128 MB채점 가능
같은 색 패널 연결하기최대 8x8 격자에서 왼쪽 위 연결 영역의 색을 다섯 번 바꾸며 같은 색 이웃을 흡수할 때, 목표 색으로 만들 수 있는 최대 넓이를 구한다.보통7DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.보통7그래프정수론+2아직 제출이 없습니다5초128 MB채점 가능
로봇 청소기가구가 있는 격자에서 로봇 청소기가 모든 더러운 칸을 방문해 청소하는 최소 이동 횟수를 구하고, 도달할 수 없는 칸이 있으면 -1을 출력합니다.보통7BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
만들어진 신작은 격자에서 빈 칸을 제외한 각 원자가 번호가 붙은 전자를 하나씩 갖고 있을 때, 전자를 빈 이웃으로 밀어 각자 자기 번호의 원자로 보내는 최소 이동 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능