문제

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

전체 결과문제 1647개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Laser Puzzle거울과 크리스탈, 레이저, 문이 있는 작은 격자에서 최대 두 번 밀어 빛이 모든 조각상을 맞추게 하고 탈출할 수 있는지 판정한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Poor Computer2 이상 42 이하의 서로 다른 배수 a_i가 주어질 때, x에서 시작해 덧셈, 뺄셈, 왼쪽 시프트만으로 a_i*x를 모두 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Time Trial벽으로 둘러싸인 격자에 바위 세 개와 표시된 칸 세 개가 있고, 영웅이 바위를 한 칸씩 밀 수 있을 때 모든 바위를 표시된 칸에 올리는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Mysterious Dungeons격자 던전에 카펫(소문자)과 바위(대문자)가 있다. 카펫을 밟으면 같은 글자의 바위가 사라지지만, 같은 글자 카펫에 다시 들어서면 바위가 되살아난다. @에서 <까지 최단 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Sort that Queue0부터 N-1까지의 수가 뒤섞인 큐가 주어질 때, 큐와 두 스택 사이의 묶음 이동 연산(QA, QB, QQ, AQ, BQ, AB, BA)을 최소 횟수로 사용해 큐를 오름차순으로 정렬하는 문제다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Push!!기둥이 있는 최대 7 곱하기 7 격자에서 화물을 목표까지 최소 횟수로 밀어야 한다. 밀기 전에 사람이 화물 뒤 칸으로 이동할 수 있어야 한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cleaning Robotn×m 격자에서 k개의 막힌 칸이 주어질 때, 모든 빈 칸을 청소할 수 있도록 방 안을 이동할 수 있는 가장 큰 정사각형 로봇의 한 변 길이를 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
죽음의 비죽음의 비가 내리는 N×N 격자에서 S에서 E까지 최소 이동 횟수를 구한다. 이동할 때마다 우산 내구도나 체력이 1씩 줄어든다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
회전 미로 탐색4k×4k 미로를 4×4 구역으로 나누고, 매 시간 현재 위치한 구역만 시계방향으로 90도 회전한 뒤 나머지는 원래대로 돌린다. S에서 E까지 최소 이동 시간을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 조각하기제거할 정점과 남길 정점이 표시된 트리에서, 일부 정점에 설치한 폭탄이 정확히 제거 대상만 지우도록 하는 최대 세기 p를 구한다.	어려움8	트리BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Art TransactionN×N 격자에 담긴 기호들을 바탕으로 태양, 새, 집, 경사, 추파카브라, 드레이크, 그릴, 인접 관계, 연결성 등 열다섯 가지 규칙을 적용해 총액을 계산한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fancy Formulas소수 p와 a+b가 p로 나누어지지 않는 순서쌍 (a,b)에 두 가지 연산이 주어질 때, q개의 질의에 대해 목표 순서쌍까지의 최소 연산 횟수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Suffix-Replacement Grammars시작 문자열과 접미사 치환 규칙이 주어질 때 목표 문자열에 도달하는 최소 규칙 적용 횟수를 구하고, 불가능하면 불가능하다고 판정한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
어려운 모든 정점 쌍 최단 거리간선 하나만 가중치가 1이고 나머지는 0인 연결 무향 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Level check이동 가능한 격자 칸 집합이 주어질 때, 각 배치에서 플레이어가 몬스터를 만나기 전에 반드시 무기에 도달할 수 있는지 판정합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	4초	256 MB	지문만 제공
Recursive circuit각 부분 회로가 동일한 사본인 재귀 회로에서 두 입력 접점을 연결하는 데 필요한 최소 중첩 깊이를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Anti-Distance장애물이 (2i+j, i-2j) 위치의 중심을 가진 칸에 놓여 있을 때, 두 자유 칸 사이의 최단 경로 길이를 구한다.	어려움8	BFS수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Saintly Coinsn x m 동전 더미에서 선택, 병합, 특수 동전 규칙을 이용해 점수를 얻고 구성을 마칩니다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Dyson Circle격자 위의 단위 정사각형 별 n개가 주어질 때, 모든 별을 둘러싸는 연결된 고리를 이루는 단위 정사각형의 최소 개수를 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
ParcelsR x C 격자에서 사무소를 최대 하나 더 지어 모든 칸에서 가장 가까운 사무소까지의 맨해튼 거리 최댓값을 최소로 만든다.	어려움8	이분 탐색BFS+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Cave Escape덫이 최대 15개인 격자에서 시작 에너지를 가지고 출구에 도달할 때 얻을 수 있는 최대 에너지를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	120초	1024 MB	지문만 제공
Introductions Organization관리자가 이미 아는 두 사람을 1분짜리 소개 세션에서 연결할 수 있을 때, 질의된 각 쌍이 서로 알게 되는 최단 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Dungeons코인, 지뢰, 최대 60개의 시작 칸이 있는 벽으로 둘러싸인 격자에서, 시작 위치를 모르는 상태로 보장할 수 있는 최대 코인 수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bombs방 0에서 시작해 k개의 폭탄을 각 목표 방까지 옮기는데, 하루에 문 하나와 폭탄 하나를 한 번씩만 쓸 수 있을 때 모든 폭탄을 배치하는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
News루트 트리의 각 노드에 뉴스 인지 여부를 표시해 두고, 주어진 노드의 깊이 k 이내 모든 후손에 대해 갱신 질의와 인지자 수 질의를 처리한다.	어려움8	트리BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희와 베개경사로를 설치할 수 있는 곳이 18개 이하일 때 각 경사로의 방향을 정해 (x, y)에서 베개나 가방으로 가는 경로가 존재하도록 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
가희와 쓰레기 놀이약한 연결과 강한 연결을 가진 방향 그래프에서, 최대 20번의 M 또는 m 연산이 주어질 때마다 강한 연결만으로(M) 또는 두 연결 모두로(m) root에서 도달 가능한 객체만 남기고 남은 객체 수를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
Railway Trip 2일직선 위 N개 역에 대해 각 노선의 처음 K개 정차역에서만 탑승할 수 있을 때, 각 질의 쌍 사이의 최소 탑승 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Searching for Soulmates각 쌍에 대해 첫 번째 수를 두 배, 절반, 1 더하기 연산만으로 두 번째 수와 같게 만드는 최소 연산 횟수를 구한다.	어려움8	BFS수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tomb Hater위쪽 행에서 아래쪽 행으로 가는 경로 중 지나온 글자가 사전 단어들을 순서대로 이어 붙인 것이 되고, 같은 타일을 다시 밟지 않으면서 남쪽, 동쪽, 서쪽으로만 이동하는 최단 경로의 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Развитие города역사 지구의 부분 트리를 복사해 새 지구를 계속 확장할 때, 임의의 두 구역 사이 최단 거리를 구한다.	어려움8	트리BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Kaleidoscopic Route1번 도시에서 n번 도시로 가는 최단 경로 중 경로 위 간선 색의 최댓값과 최솟값 차이가 가장 큰 경로를 찾는다.	어려움8	BFS정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Browsing the Collection원 위에 놓인 항목 쌍마다 포인터를 한 항목에서 다른 항목으로 옮기는 데 필요한 최소 연산 횟수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Okružen미르코는 한 차례에 최대 10칸을 이동하고, 같은 칸을 다시 밟으면 그 사이 경로에 벽이 생긴다. 슬라브코가 어느 위치에서 시작해도 갇히게 하는 최소 벽 칸 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Contact Tracing0일차에 감염된 환자 0이 누구인지 모르는 상태에서 k일간의 모든 접촉 목록이 주어질 때, 내일 격리시키면 발병을 반드시 멈출 수 있는 최소 인원을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Natural Navigation1번 교차점에서 n번 교차점까지 색을 이용해 지시를 내리되, 걷는 사람이 최악의 선택을 할 때의 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
The Great Egg Hunt트리가 주어질 때, 무작위로 가장 가까운 미탐색 방으로 이동하는 탐색의 기대 시간을 모든 달걀 위치에 대해 최소로 만드는 시작 방을 찾는다.	어려움8	트리BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
최장 최장 증가 부분 수열N×N 배열의 왼쪽 위에서 오른쪽 아래로 가는 최단 경로 중, 지나온 수열의 최장 증가 부분 수열 길이가 최대가 되는 값을 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Izleti열린 칸과 막힌 칸으로 이루어진 격자에서 Q개의 질의마다 두 열린 칸 사이의 최단 상하좌우 경로 길이를 구하고, 불가능하면 -1을 출력합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
토큰단방향 그래프와 토큰 위치 두 집합이 주어질 때, 정점마다 토큰을 하나씩 유지하며 간선을 따라 옮겨 첫 번째 상태에서 두 번째 상태를 거쳐 다시 첫 번째 상태로 돌아올 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pikulice빨간 구슬, 파란 구슬, 빈칸 하나가 일렬로 놓여 있을 때, 모든 빨강, 빈칸, 모든 파랑 순서로 만드는 최소 시간을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PARKING분수가 있는 격자에서 모든 주차 차량이 빈 칸을 통해 왼쪽 위 출구에 도달할 수 있도록 주차 칸을 최대로 고르는 문제입니다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Next LevelN은 최대 4인 격자에서 aespa가 왼쪽 위에서 오른쪽 아래까지 18일 이내에 이동할 수 있는지 판정한다. 길의 레벨 제한과 과제 마왕을 처치해 얻는 레벨, 알고리즘 상태를 함께 관리해야 한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Puzzle: Patrick's Parabox상자가 격자를 감싸는 변형 Sokoban에서 상자와 플레이어를 각 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
폰의 각성N x N 체스판에서 폰선우가 적 말을 잡아 이동 방식을 바꿔 가며 한 턴 안에 킹을 잡을 때 필요한 최소 이동 칸 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
현대 모비스 자율 주행 시스템격자 지도에서 상하좌우 한 칸 이동과 5x5 패턴 이동을 합쳐 K번 이하로 사용하며, 중간 거점을 하나 이상 거쳐 왼쪽 위에서 오른쪽 아래까지 가는 최단 거리를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
RobotsLRATB와 AtlasTiger가 하룻밤에 간선 하나씩 이동할 때, AtlasTiger가 어떻게 움직이든 낮 동안 같은 마을에 있지 않으면서 S에서 F로 가는 LRATB의 최단 경로를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
곰곰이의 식단 관리 2격자에서 (1,1)에서 (N,M)으로 가는 경로가 없어지도록 막아야 하는 빈 칸의 최소 개수를 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Frog Jump겹침과 점프로 이어진 n개의 구간 위에서 1번 구간에서 시작해 주어진 k개의 구간을 순서대로 방문할 때 총 점프 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gra platformowa길이 X인 여러 층의 발판에 구멍이 뚫려 있을 때, p번째 발판 왼쪽 끝에서 오른쪽 끝까지 도달하는 데 필요한 A/B 점프의 최소 횟수를 각 질의마다 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Laserschack공격자, 왕, 사방으로 레이저를 반사하는 거울, 매초 한 칸씩 퍼지는 연막탄이 있는 격자에서 레이저가 왕에게 더 이상 닿지 않게 되는 첫 시각을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dammsugare격자에 매일 먼지가 쌓이고, 행 또는 열 전체를 청소하는 연산과 두 칸 사이에서 먼지가 k 이하인 칸만 지나 물건을 옮기는 최단 거리를 묻는 질의가 주어진다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
잠입행 경계마다 설치된 레이저 센서와 1초 뒤 기지에 들어오는 자율 방범 로봇을 모두 피해 최 상병이 목표 지점 (N, M)에 도달할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling Cows헛간이 있는 1번과 2번 정점 사이에서 비헛간 정점을 중복 없이 사용하는 경로의 최대 개수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Тяжелый груз연결된 창고 그래프에서 상자를 1번 방에서 각 방 p로 옮기는 데 필요한 최소 상자 놓기/들기 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
러키☆한별하나의 H, 선물을 든 여러 사람, 여러 출구가 있는 격자 미로에서 각자가 최적으로 움직일 때 H가 어떤 출구로 가는 최단경로에서 받을 수 있는 선물 개수의 최댓값을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Skrivača각 시작 방에 대해 Marin이 방 u에 있을 때 Luka가 a[u]로 숨는 규칙에서 Luka를 잡는 최소 이동 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MazeN x N 크기 도장으로 칠하는 횟수를 최소로 하여 시작 칸과 목표 칸을 잇는 흰색 경로를 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lone Knight무한 체스판에 놓인 최대 1000개의 룩이 공격하는 칸을 피해, 최대 1000개의 질의마다 나이트가 두 안전한 칸 사이를 이동할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
A-Mazing Puzzle미로 속 두 로봇이 같은 이동 및 회전 명령을 함께 받는다. 두 로봇을 모두 출구로 내보내는 최소 전진 명령 수와, 그 수에서 최소 충돌 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
점프각 발판이 층과 가로 구간으로 주어질 때, 1층 임의의 발판에서 K층 임의의 발판까지 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Go To Considered Helpful위험한 칸을 피해 M에서 N으로 이동하도록 명령 목록을 만들 때, 이동과 점프를 포함한 최소 줄 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Wonderland Chase그래프에서 여왕의 다음 이동이 미리 공개된 상태로 교대로 움직일 때, 앨리스가 영원히 도망칠 수 있는지 아니면 몇 수 만에 잡히는지 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
PSAT 특별과정각 정점에 알파벳이 붙은 큰 무방향 그래프에서 S가 적힌 정점에서 E가 적힌 정점으로 가는 최단 경로를 찾고, 그중 사전순으로 가장 앞서는 문자열을 출력하며, 없으면 Aaak!을 출력한다.	어려움8	BFS문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
단순한 그래프와 이상한 쿼리가중치가 1인 무향 그래프에서 각 쿼리 (a, b, k)마다 a에서 b로 가는 길이 k의 배수인 경로가 존재하는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
삼각형 모험각 칸이 대각선 벽으로 두 삼각형으로 나뉜 격자에서 Q개의 질의마다 두 삼각형 사이의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCCC 신입 부원 모집하기지원자를 점수가 높은 순서로 처리하면서, 이전에 배정된 사람들을 모두 유지한 채 새 지원자를 넣을 수 있으면 배정하고, 최종 배정 결과를 그룹별로 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
k번째 이진십진수주어진 n에 대해 십진법 자릿수가 0과 1뿐인 n의 배수들을 모아 두고, 각 질의마다 k번째로 작은 수를 구하거나 그런 수가 k개 미만이면 X를 출력한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
해킹0분에 X대의 컴퓨터를 해킹하고, Y개 컴퓨터에서 1분에 한 간선씩 번지는 보안 시스템이 도달할 때까지 각 컴퓨터가 분당 A_i만큼 벌어들일 때, 최대 수익을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도로 위의 표지판모든 마을을 방문하며 도로 표지판 숫자를 순서대로 적을 때 만들 수 있는 수의 최솟값과, 그 수를 만들기 위한 최소 통행료를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сonnect각 질의 쌍마다 두 방향 왕복 가능성을 깨뜨리는 가장 작은 도로 번호를 구하고, 이미 단절이면 0, 어떤 도로를 닫아도 왕복이 유지되면 M+1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Собака, предатель и кабеля일부 칸 경계에 케이블이 놓인 격자에서, 각 질의 칸마다 개가 (1,1)에서 최단 경로로 이동하며 플레이어와 마주칠 때 물어뜯을 수 있는 케이블 개수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кибер-взлом간선에 문자가 붙은 방향 그래프에서, 공격자 토큰이 v, 수비자 토큰이 u에서 시작할 때 공격자가 이기는 시작 상태 (v, u)의 수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Орехнительная строка각 문자가 여러 칸에 나타나는 격자에서 문자열 s를 순서대로 만족하는 칸을 방문하는 최소 이동 시간을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древнегреческий изоморфизм정점 n*m개와 격자 간선 수를 가진 그래프의 간선 목록이 주어질 때, 이 그래프가 n×m 격자 그래프와 동형인지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Конфета в лабиринте격자 미로에서 왼쪽 열에서 오른쪽 열로 운반할 수 있는 막대의 최대 길이를 구한다. 막대는 가로 또는 세로로 놓이며, 덮는 칸이 모두 빈칸일 때 90도 회전할 수 있다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Помогите спасти Землю!히어로가 최대 15명이고 충돌하는 쌍이 주어질 때, 지도자가 없는 행성에 충돌 쌍이 남지 않도록 하면서 모든 히어로를 타이탄에서 지구로 옮기는 100000회 이하의 왕복 순서를 찾는다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск корабля각 질의 (v,k)마다 s에서 출발한 배가 최단 경로 k번 이동으로 v에 도달할 수 있는지, 도달할 수 있다면 현재 위치가 유일한지 판정한다. 이때 최단 경로는 지나온 간선 수를 뜻한다. 힌트, 지나온 간선 수 k번 이동 후 멈춘 것인지에 대한 판단이다. 힌트, 도착점 v까지의 최단 거리 d(v)와 k의 관계를 이용한다. 힌트, k가 d(v)보다 작으면 불가능하고, k=d(v)면 v가 유일하다. 힌트, k>d(v)이고 같은 레벨에 다른 정점이 있으면 여러 위치가 가능하다. k>d(v)이고 도달 가능한 다른 정점이 없다면 그 위치가 유일하다. BFS로 거리와 레벨별 정점 수를 구해 각 질의를 O(1)에 처리한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SAVE the World (Small)서로 다른 최대 500개의 격자 점이 주어질 때, 충돌이나 재방문, 동시 도착 없이 모든 용사가 원점에 도달하도록 용사마다 8방향 이동 문자열을 하나씩 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
One Walk무방향 그래프의 모든 간선에 방향을 주어 S에서 E로 가는 보행이 정확히 하나가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hey Google, Drive!명령이 남북과 동서를 각각 같은 확률로 뒤바꿀 수 있는 상황에서 어떤 시작-끝 쌍을 확률 1에 가깝게 도달할 수 있는지 판별한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
우주비행사 정민두 격자에서 매초 블랙홀이 지그재그 기류를 따라 생기고, 3초가 걸리는 차원 이동 게이트를 이용해 우주선까지 가는 최단 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차량 배치각 차량이 사전순 최단 경로로 1번 지점에 도착할 때 도착 시간이 겹치지 않도록 차량을 배치하는 경우의 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Deer Hunter조용한 칸과 시끄러운 칸으로 이루어진 격자에서 P-22가 몰래 접근한 뒤 달아나는 사슴을 잡되, 경계에 도달하기 전에 잡을 수 있는 최소 추격 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Journey of the Robber각 도시의 부가 순위로 주어진 트리에서, 모든 도시에 대해 자신보다 부유한 도시 중 가장 가까운 곳을 찾고 거리가 같으면 더 가난한 쪽을 고른다.	어려움8	트리그래프+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Петя и монеты서로 다른 재료로 만들어진 동전 쌍들이 주어지고 구리 동전이 정확히 하나일 때, 구리일 수 있는 동전을 모두 찾는다.	어려움8	그래프BFS+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Блуждания в большом городе그래프가 주어질 때, 매 단계 임의 선택을 하는 학생이 유한한 시간 안에 반드시 t에 도달할 수 있는지 판정하고, 보장되는 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Дома в Берляндии가족 수가 다른 두 거주 교차점 사이의 최단 거리를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
План бегства각 방에서 신호가 울리면 가장 가까운 K개의 출구가 번호 순으로 닫힐 때, 남은 출구 중 가장 가까운 방을 찾고 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Isolated Island울타리로 나뉜 평면 영역에서 바다까지 가는 최소 비용이 같은 인접 영역 쌍이 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
파댕이의 학교 탈출 대작전!정해진 주기 경로를 따라 움직이는 선생님들이 있는 격자에서, 학생이 5의 배수 시각에만 이동해 교실 (1,1)에서 (N,M)까지 가서 K만큼 식사하고 T 안에 교실로 돌아올 수 있는지 판정한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flood Fill같은 색 연결 성분을 뒤집는 플러드 필을 여러 번 적용해 A와 B가 다른 칸 수의 최솟값을 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ekstravagantni Eksperiment흰색과 빨간색 칸으로 이루어진 n x n 격자와 k x k 상자의 이동 기록이 주어질 때, 이 기록과 모순되지 않는 쥐의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The weasel in the hen coop색이 없는 칸은 도미노로 전부 덮고 각 색마다 정확히 한 칸만 덮는 배치를 찾아 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game with coins던진 동전과 주사위가 무작위 결과를 내는 미로 게임에서 매 턴 두 도구를 골라 말을 도착칸에 보내면 됩니다.	어려움8	확률그래프+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
산림의 수호자정점 a에서 매 턴 불이 한 간선씩 번지고, b에서 시작한 근성이 이동하며 데이터를 복제할 때 탈출 전까지 복제할 수 있는 정점 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
On the Grid행 두 개 또는 열 두 개를 맞바꿀 때마다 B행 1열에서 A행 4열까지 물을 피해 가는 최단거리를 구하고, 갈 수 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Oriental P.A.D.A.KK개의 칸에 소스가 묻은 격자에서 소스가 매초 상하좌우로 퍼지고 두 무리가 매초 조각을 하나씩 먹을 때, 찍먹파 Z명이 먹을 수 있는 조각 수의 최솟값과 최댓값을 구한다.	어려움8	BFS그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Roboti로봇이 되감기는 격자에서 k개의 회전 칸에 닿으면 왼쪽이나 오른쪽으로 돌며, q개의 질의마다 목표 칸까지 최소 회전 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bitovi집합 A의 원소 하나에서 비트 하나를 뒤집어 다른 수로 바꾸되, 바뀐 수가 그 시점의 A에 없어야 한다. A를 B로 만드는 아무 순서열이나 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공