cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
Fillomino토러스 모양 n×m 격자를 주어진 크기의 연결된 세 영역으로 나누되 각 아들의 칸을 포함하도록 하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Big Bed포털들의 크기와 연결 관계가 주어질 때, 상점에서 방까지 가는 어떤 경로의 모든 포털을 통과할 수 있는 직육면체 상자의 최대 크기를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Add and Reverse0에서 시작해 주어진 32비트 n에 도달하는 최소 연산 횟수를 구한다. 각 연산은 1 더하기(2^32 모듈로) 또는 32비트 뒤집기 중 하나다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
:blob_twintail_thinking:파손된 완전 이진 트리에서 분할 탐색과 왼쪽 우선 백트래킹 탐색의 완료 시간을 비교한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
첨단 가지 농장주어진 값의 크기 순서를 인접한 칸 사이에서 유지하도록 음이 아닌 정수 높이를 배정하되, 높이의 합이 최소가 되게 하는 행렬을 구한다.보통7정렬그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Putovanje그래프와 관측된 거리 배열(일부 미상)이 주어질 때, 알려진 값과 모두 맞는 거리 배열을 만드는 시작 정점을 전부 찾는다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
고장난 계산기0에서 시작해 4를 더하기, 빼기, 곱하기, 나누기(4로 나누어떨어질 때만)만으로 N에 도달하는 최소 버튼 횟수를 구한다.보통7BFS수학+2아직 제출이 없습니다2초1024 MB지문만 제공
바이러스 공격건물이 바이러스 전파를 T_B시간 지연시키는 격자에서 전파를 시뮬레이션한 뒤 안전한 구역의 좌표를 모두 출력한다.보통7BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Chance!정수 a에서 시작해 1 더하기, 2배, 최대 한 번의 10배 연산만으로 b에 도달할 때 연산 횟수의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Gridev's ProtocolN×N 격자판에 놓인 오류들에 대해 오류가 K개 이하인 모든 가로줄 또는 세로줄을 한 번에 지우는 행동을 반복할 때, 모든 오류를 제거하는 최소 행동 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
앳코더 스터디건물 2N-1개가 일렬로 있는 마을에서 1칸 이동, N칸 이동, 방문한 건물로의 즉시 이동을 이용해 N번 건물에 있는 모든 근수를 최소 시간에 데리고 돌아오는 문제이다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Toy장애물이 있는 격자에서 가로막대와 세로막대로 된 금속 조각을 움직여 두 부분이 목표 칸에서 겹치게 할 수 있는지 판정한다.보통7BFS그래프+1아직 제출이 없습니다1.35초1024 MB지문만 제공
미로 챌린지1단계에서는 미로의 빈칸에 돌멩이를 놓고, 2단계에서는 현재 칸의 돌멩이 정보만 보고 내구도 2 제한 아래 피돌이를 목적지까지 안내한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Flipping Container직육면체를 90도씩 뒤집어 원래 방향과 각 축 길이를 되돌리면서 (x, y)만큼 이동하는 최소 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Circle Passing2N명의 학생이 원에 둘러앉아 이웃끼리 서로 알고, 길이 N인 절친 M쌍이 추가로 연결될 때 두 학생 사이 최단 경로 길이를 Q번 구한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Snake번호가 붙은 뱀과 사과 하나가 있는 격자에서 뱀의 머리가 사과에 도달할 수 있는지 판정한다.보통7BFS시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Sonic 3 & Knuckles 7격자 위의 소닉을 이동하며 파란 공을 출발할 때 빨간 공으로 바꾸고 둘러싸인 파란 영역을 제거해 모든 파란 공을 100만 이내의 이동으로 제거하는 경로를 출력합니다.보통7구현그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Modular Taxi일직선 위 도시들의 인구가 주어질 때, s번 도시에서 f번 도시로 가는 최소 횟수의 모듈로 택시 이동 경로를 구해 출력하거나 Impossible을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Brick in the Wall, Part 2입구와 출구가 하나씩 있는 격자 미로에서, 둘을 분리하는 가장 짧은 직선 벽(연속한 빈 칸 구간)의 길이를 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다5초2048 MB지문만 제공
타임머신가중치가 1인 방향 그래프에서 한 정점에 있는 타임머신이 정해진 정점으로 이동하며 시간을 c만큼 되돌릴 때, 1번에서 N번으로 가는 최소 도착 시간을 구하고 도달 불가능과 무한히 작아지는 경우를 판별한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
오코노미야키 만들기일렬로 붙은 칸에 놓인 반죽 두 개를 인접한 빈 칸으로 뒤집어 옮기며 고기 한 덩이를 S번 칸으로 옮기는 최소 뒤집기 횟수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Treasure Lair각 질의 칸에서 보물 K개를 시작 칸으로 가져오는 최소 시간을 구한다. 이동은 8방향이고 한 번에 보물 하나만 옮길 수 있다.보통7BFS정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
나무핑리프를 하나씩 추가해 나가며 매번 트리의 지름을 출력한다.보통7트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Icarus' Rebirth첫 문자에서 마지막 문자까지 최소 걸음 수를 구한다. 한 걸음은 인접한 위치로 가거나 같은 값을 가진 가장 가까운 문자로 이동한다.보통7BFS그래프아직 제출이 없습니다1초2048 MB지문만 제공
신촌 길찾기 서비스N개 정류장에 5개 대학이 각각 X개 노선을 지정할 때, 정류장 U에서 V로 가는 데 필요한 최소 버스 노선 수를 각 질문마다 구하거나 불가능하면 -1을 출력한다.보통7그래프BFS+1아직 제출이 없습니다3초1024 MB지문만 제공
누가 이름 안 적고 나갔어격자에서 진우는 2초에 한 칸, 선생님은 1초에 한 칸씩 움직이며, 선생님을 먼저 만난 뒤라도 승찬이 칸에 도달하는 최소 시간을 구한다.보통7BFS그래프+1아직 제출이 없습니다3초1024 MB지문만 제공
나이트의 이동N x N 격자판에서 한 번의 연산을 나이트 이동 두 번으로 정의할 때, 시작 칸에서 연산을 반복해 도달할 수 있는 칸의 수를 구한다.보통7수학그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
오름차순 최단 경로정점 1에서 각 정점까지의 최단 경로 비용이 정점 번호가 커질수록 엄격히 증가하도록 모든 간선에 양의 정수 비용을 줄 수 있는지 판별한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
블록 굴리기2x1x1 블록을 정확히 K번 굴려 세워진 상태로 목표 타일에 도착할 수 있는 시작 위치의 개수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
[X] x_1 \lesseqgtr x_2N개의 변수와 <, <=, >, >=, ==, != 로 표현된 M개의 비교가 주어질 때, 모든 비교를 만족하도록 각 변수에 1 이상 N 이하의 정숫값을 배정하거나 불가능하면 NO를 출력한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
인덕이와 산책그래프 위를 걷는 사람이 N번 지점에 도착하는 최소 시간을 구한다. 순간 이동하는 인덕이와 마주치면 인덕이의 주기 경로를 따라야 한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
[W] Worldwide Wandering1번 나라에서 출발해 다른 나라를 적어도 하나 방문하고 1번으로 돌아오는 경로 중 항공편 수가 최소인 것들의 소요 시간 최솟값과 최댓값을 구한다.보통7그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
좋아하는 다이아몬드가 안경을 깜빡했다가중치 없는 무방향 그래프에서 1번에서 N번으로 가는 모든 최단 경로가 지나는 1과 N이 아닌 장소를 찾는다.보통7그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
통행료도로가 하루에 하나씩 통행료 1원이 된다. 매일이 지난 뒤 모든 건물 쌍의 최단 경로 통행료 합을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초2048 MB지문만 제공
Rocky Mountain Road Trip연속된 고도 변화가 오르기와 내리기를 번갈아 가야 하는 격자에서 왕처럼 이동하는 최단 경로의 길이를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
금오리 🦆연못 밖에서 시작해 서로 닿은 연꽃잎을 건너며, 도달 가능한 위치에서 거리 L 이내의 금오리를 최대 몇 마리 잡을 수 있는지 구한다.보통7기하그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Knight Walk체스판에서 나이트의 시작 칸과 목표 칸이 주어질 때, 두 칸 사이의 모든 최단 경로를 사전순으로 한 줄씩 출력한다.보통7BFS그래프+2아직 제출이 없습니다3초2048 MB지문만 제공
Delivery Servicem명의 배달원을 한 명씩 고용한 뒤, 양방향으로 소포를 주고받을 수 있는 도시 쌍의 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다12초2048 MB지문만 제공
Magic Door격자에서 한 번의 교환으로 시작해 연쇄적인 3개 이상 일치 제거, 중력 낙하, 폭탄 활성화와 빔 폭발이 더 이상 변화가 없을 때까지 반복될 때, 사라진 젬의 총개수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다0.5초2048 MB지문만 제공
섬8방향으로 연결된 섬과 4방향으로 연결된 바다가 있는 지도에서 섬이 다른 섬을 감싸는 포함 구조를 찾아 높이별 섬의 개수를 구하는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
종이 레이싱정수 성분 속도를 매 턴마다 각각 1 이내로 바꿀 수 있는 자동차가 장애물을 피해 직선 경로로 결승점에 닿는 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
로봇 레이스두 로봇과 공유 명령 문자열이 주어진 격자에서, 로봇 Y가 로봇 F보다 먼저 목표에 도달하는 것이 보장되는 가장 작은 시작 위치를 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
추격 게임두 플레이어가 격자에서 번갈아 이동하며, 상대의 현재 칸에 도달하면 추가 이동을 얻는 추격 게임에서 최적의 전략으로 상대의 시작 칸에 먼저 도달하는 쪽을 구합니다.어려움8게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
그녀의 마음무한 격자에서 최대 만 개의 장애물을 피해 원점까지 최단 경로로 이동할 때, S걸음 이내에 도착 가능한 시작점 중 짝수 걸음과 홀수 걸음인 경우의 개수를 각각 구합니다.어려움8BFS수학+2아직 제출이 없습니다2초128 MB채점 가능
주차장벽이 있는 격자에서 각 차를 서로 다른 주차 구역에 배정해 모든 차의 이동 시간 중 최댓값을 최소화하거나 불가능하면 -1을 출력하는 문제입니다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
학교 가지 마!격자에서 도현이의 칸에서 학교 칸까지 가는 길을 모두 끊기 위해 벽으로 바꿔야 하는 빈 칸의 최소 개수를 구합니다. 정점 분할과 최대 유량으로 최소 정점 절단을 계산해야 합니다.어려움8그래프BFS+2아직 제출이 없습니다2초160 MB채점 가능
놀라운 미로매 분마다 각 칸의 열린 문 방향이 시계방향으로 회전하는 미로에서 모든 보물을 모은 뒤 출구에 도착하는 최소 시간을 구합니다.어려움8BFS비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
상어의 저녁 식사각 상어의 크기, 속도, 지능이 주어질 때 상어가 최대 두 마리까지 먹고 한 번만 먹힐 수 있는 관계를 유량 네트워크로 모델링해 살아남는 상어 수의 최솟값을 구합니다.어려움8그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
컵N개의 컵에 대한 두 이동 함수가 주어질 때, 공이 어느 컵에서 시작하든 1번 컵으로 모이게 하는 길이 10000 이하의 A/B 문자열을 찾는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
반 나누기학생 n명과 서로 메신저 아이디를 아는 m개의 쌍이 주어질 때, 다른 반에 속한 학생끼리는 반드시 서로를 알도록 하면서 반의 개수를 최대로 나누고 각 반의 크기를 출력합니다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
프리즌 브레이크벽과 사람이 있는 빈 칸, 초당 한 명만 통과 가능한 출구가 있는 격자에서 모든 사람이 탈출하는 최소 시간을 구하거나 불가능함을 판별합니다.어려움8이분 탐색BFS+1아직 제출이 없습니다2초128 MB채점 가능
냄새를 피하는 길격자에서 시작점부터 도착점까지의 경로 중 냄새나는 사람들과의 최소 유클리드 거리를 최대화하는 경로를 찾아 그 거리의 제곱을 구하는 문제입니다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초128 MB채점 가능
복제 로봇시작점과 최대 250개의 키가 있는 미로에서, 시작점이나 키 위치에서만 분裂 가능한 로봇들이 모든 키를 찾는 데 필요한 총 이동 거리의 최솟값을 구합니다.어려움8최단 경로최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.어려움8BFS재귀+2아직 제출이 없습니다2초128 MB채점 가능
담장 너머로교차하지 않는 벽으로 나뉜 평면 지역들 중, 회원이 사는 마을들과 인접한 지역들로부터의 벽 교차 횟수 합이 최소가 되는 지역을 찾는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
부산의 해적섬이 있는 700x700 격자에서, 매 턴 추적자가 최적으로 움직여도 같은 행이나 열에서 걸리지 않고 보물에 도달할 수 있는지 판별하는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
비숍 배치 2장애물이 있는 N by N 체스판에서 서로 공격할 수 없도록 놓을 수 있는 비숍의 최대 개수를 구합니다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
숫자 종류가 가장 적은 배수30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
주차장러시아워 퍼즐처럼 N by N 주차장에서 최소 이동 횟수로 자동차 1을 빠져나가게 하는 이동 순서를 구하는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
던전 탈출무한 사각 나선형으로 배열된 방들에서 1번 방부터 N번 방까지, 지진으로 새로 생긴 통로를 포함해 최단 이동 횟수를 구합니다.어려움8최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
과학자격자 미로 안에서 보이지 않는 쥐가 상자 가장자리를 밀어 발생시킨 상자 이동 기록이 주어질 때, 이를 만족하는 쥐의 최소 이동 횟수를 구합니다.어려움8BFS동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
칼라의 길물 위에 다리를 최대 K개 놓고 숲 영역을 최대 L개 태워서 좌상단에서 우하단까지 갈 수 있는 경로를 만드는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
백조의 호수매일 물과 접한 얼음이 녹는 격자에서 두 백조가 물길로 연결되기까지 걸리는 최소 일수를 구합니다.어려움8이분 탐색BFS+1아직 제출이 없습니다1초256 MB채점 가능
무전 범위 안의 기차 여행두 기관차가 항상 거리 D 이내를 유지하며 선로를 이동할 때 슬라브코가 도달 가능한 모든 도시를 찾는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
육각형 필지육각형 격자 위에 놓인 네 개의 연결된 구역을 모두 이어 붙이는 데 필요한 최소 매입 부지 수를 구하는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
직접 가시선3차원 지형에서 두 기지국 중 하나가 매 이동 후 항상 보이도록 하면서 높이 제한을 지키는 최단 경로를 BFS와 시야 확인 계산으로 구하는 문제입니다.어려움8BFS기하+1아직 제출이 없습니다1초128 MB채점 가능
이미지 인식격자 위에서 움직이며 픽셀 색을 읽어 d개의 이미지 중 어느 것인지 식별하는 로봇 프로그램을 설계해 최악의 이동 횟수를 최소화하는 문제입니다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
배타적 접근두 스레드가 공유 비트 3개를 사용하는 분기 코드에 대해 모든 스케줄에서 상호 배제와 교착·기아 발생 여부를 판단합니다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
벽 칠하기n×n 격자에서 특정 색이 이미 두 칸 이상 있는 행이나 열만 그 색으로 다시 칠할 수 있다는 규칙 아래, 전체를 한 색으로 만드는 데 필요한 최소 이동 횟수와 그 횟수로 가능한 모든 색을 구하는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다5초128 MB채점 가능
슬라이딩 블록 퍼즐2x2 킹 조각과 1x1 폰들이 두 개의 빈 칸을 이용해 이동하는 퍼즐에서 킹을 좌상단 구석으로 옮기는 최소 이동 수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다5초128 MB채점 가능
뛰어다니는 원숭이최대 21개 노드로 이루어진 그래프에서 매턴 인접 노드로 이동하는 원숭이를 반드시 잡을 수 있는 가장 짧고 사전순으로 가장 작은 발사 순서를 구하거나 불가능함을 판단하는 문제입니다.어려움8BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
sed 사용하기주어진 최대 10개의 치환 규칙으로 sed처럼 왼쪽부터 겹치지 않게 치환하는 연산을 반복해 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.어려움8BFS문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
감염된 땅차량이 이동하며 보호 구역을 만드는 콘웨이류 감염 규칙 격자를 모두 소독하는 최소 이동 횟수를 상태 BFS로 구하는 문제입니다.어려움8BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 8퍼즐3x3 보드에서 색칠된 주사위들을 굴려 목표 색상 배치와 빈 칸 위치를 맞추는 데 필요한 최소 이동 횟수를 상태 탐색으로 구합니다(30 초과 또는 불가능이면 -1).어려움8BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
맨하탄 배선장애물이 있는 격자에서 두 쌍의 표시된 셀을 잇는 두 개의 서로 겹치지 않는 경로를 찾아 길이 합을 최소화하고, 불가능하면 0을 출력합니다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
미친 수의사각각 한 종류의 동물 하나를 여러 동물로 바꾸는 되돌릴 수 있는 기계 세 대가 주어질 때, 시작 개수를 목표 개수로 만드는 최소 적용 횟수를 구한다.어려움8BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.어려움8동적 계획법BFS+2아직 제출이 없습니다2초128 MB채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다1초128 MB채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 미로각 턴마다 한 칸을 90도 회전시킨 뒤 연결된 선을 따라 한 번 이동할 수 있을 때, 시작 칸에서 목표 칸까지 필요한 최소 턴 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
로렐 크리크그루터기와 통나무가 놓인 격자에서 시작 그루터기부터 끝 그루터기까지 이동하는 데 필요한 최소 이동 횟수를 구한다. 이동은 통나무 건너기, 줍기, 놓기 세 가지다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.어려움8BFS수학+2아직 제출이 없습니다1초128 MB채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.어려움8문자열BFS+2아직 제출이 없습니다1초128 MB채점 가능
미로 탈출n x n 미로에서 어떤 자유 칸에서 시작하더라도 탈출을 보장하는 가장 짧은 고정 이동 수열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
시야 밖으로벽이 있는 격자에서 나의 시작 위치와 여러 로봇의 이동 경로가 주어질 때, 로봇의 같은 행이나 열에서 벽 없이 보이지 않고 버틸 수 있는 최대 턴 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
차수 k의 알파 관계사전이 주어질 때, 각 단계에서 길이 k 이상의 접미사와 접두사가 겹치는 단어 연결을 이용해 s에서 t로 가는 최단 사슬의 길이를 L 이하인지 판정하는 문제다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
큐 소트큐에 든 순열을 두 개의 보조 스택과 일괄 이동 연산만으로 오름차순으로 정렬할 때 필요한 최소 연산 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
정이십면체 로버 운전하기삼각 격자 위에서 정이십면체가 모서리를 따라 구르며 이동할 때, 목표 삼각형 (x, y)에 도달하고 면 n이 바닥에 오도록 하는 최소 굴림 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
헥스웜프의 헥서펜트육각 격자에 놓인 길이 8 이하의 사슬 모양 뱀과 바위가 주어질 때, 머리를 목표 칸으로 옮기는 데 필요한 동시 이동 횟수의 최솟값을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다10초128 MB채점 가능
연결N x M 격자 위에서 A1과 A2를 잇는 선과 B1과 B2를 잇는 선을 서로 만나지 않게 놓을 때, 두 선 길이의 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
지뢰밭 탈출지뢰는 반경 2미터 안에서 사람을 죽인다. 원점을 중심으로 한 원판이 지뢰를 피해 밖으로 빠져나갈 수 있을 때 최대 반지름 r을 구하고 floor(πr²)를 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
파라오의 저주작은 격자에서 S가 최대 두 개의 석관을 밀어 버튼 위에 올려놓고, 모든 버튼이 눌린 상태로 출구에 도달하는 최소 걸음 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
은밀한 닌자주기적으로 방향을 바꾸며 감시하는 경비병들이 있는 격자에서 닌자가 들키지 않고 앞벽에서 뒷벽까지 건널 수 있는지 판정한다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능