cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
새로운 하노이 탑라벨이 붙은 원판 10개 이하가 세 막대에 놓여 있을 때, 각 막대에 같은 라벨의 원판만 남도록 옮기는 최소 이동 횟수를 구한다.보통7BFS구현+2아직 제출이 없습니다5초512 MB채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
라우팅각 서버가 특정 (이전 서버, 다음 서버) 쌍의 전달을 막는 규칙에서, 서버 1에서 서버 n까지 메시지가 지나며 더해지는 처리 시간의 최솟값을 구한다. 서버를 다시 지나면 비용이 다시 더해진다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
3D 프린팅겹치지 않는 n개의 정육면체 후보 위치 중 k개를 골라 연결된 다면체를 만들 때, 합집합의 겉넓이가 최소가 되는 값을 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
문자 판독두 이진 이미지가 같은 문자를 나타내는지 판정한다. 연결 요소의 개수와 각 요소 사이의 둘러쌈 관계를 비교해 위상적으로 같은 구조인지 확인한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
백만장자의 금고 소동각 칸에 코인 더미의 높이가 주어진 격자에서, 왼쪽 위에서 오른쪽 아래로 이동할 때 매번 올라가는 높이가 L 이하가 되도록 하는 최소 사다리 길이 L을 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다20초512 MB채점 가능
던전영웅이 작은 격자에서 이동하고 직사각형 함정이 미끄러지며 벽에서 멈춘다. 함정 칸에 한 번도 서지 않고 출구에 도달하는 최소 시간을 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
구슬 탈출보드에 빨간 구슬, 파란 구슬, 구멍이 하나씩 있고 보드를 기울이면 두 구슬이 동시에 굴러가며, 파란 구슬이 빠지지 않으면서 빨간 구슬을 10번 이하의 기울임으로 구멍에 넣을 수 있는지 판정하는 문제다.보통7BFS시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
컨테이너2×4 격자에 여덟 개의 무게가 있고, 같은 행이나 열에서 인접한 두 칸을 맞바꾸는 비용이 두 무게의 합일 때, 목표 배치로 가는 최소 비용을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.보통7문자열BFS+2아직 제출이 없습니다2초512 MB채점 가능
바벨여러 단어가 각각 두 언어에 공통으로 속할 때, 시작 언어에서 도착 언어까지 인접한 두 단어의 첫 글자가 다른 최단 단어 열의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.보통7동적 계획법BFS+1아직 제출이 없습니다2초512 MB채점 가능
수수께끼 미로격자 미로에서 로봇이 정해진 회전 명령 순서에 따라 전진하거나 회전하며, 명령이 모두 소진된 뒤 출구에 도달할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
철광석과 석탄철과 석탄이 있는 칸이 정해진 방향 그래프에서 1번 칸에서 시작해 철 칸 하나와 석탄 칸 하나를 차지하는 데 필요한 최소 정착민 수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
카이로 통로각 칸이 두 오각형 조각으로 나뉜 격자에서 사방 경계에 닿는 연결된 빈 영역을 찾고, 그것이 극소인지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
레이저와 거울레이저와 헛간, 최대 100,000개의 기둥이 주어질 때, 빔이 레이저에서 헛간까지 도달하도록 거울을 놓을 기둥의 최소 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
9-퍼즐빈 칸 하나와 네 가지 색을 쓰는 삼각형 9퍼즐의 두 배치가 주어질 때, 목표 배치에 도달할 수 있도록 다시 칠해야 하는 조각 수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
한조 대기 중각 팀이 원하는 트롤 픽을 서로 겹치지 않게 배정해 만족하는 선수 수를 최대화할 때, 욱제 팀이 더 적은 트롤 픽을 가져 승리하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
안대 낀 스피드러너영웅이 위 또는 오른쪽 중 어느 쪽을 보고 시작하든 상관없이 왼쪽 아래에서 오른쪽 위 칸에 도착하도록 하는 최단 행동 순서를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
명탐정 준하4x5 격자에서 0에서 출발해 박물관을 번호 순서대로 처음 방문하고 모든 비-점 셀을 지나는 최단 이동 거리를 구한다.보통7BFS그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
개발자님, 이 기능도 넣어 주세요!벽이나 격자 끝에 부딪힐 때까지 굴러가는 공으로 격자 위의 모든 별을 모을 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다120초512 MB채점 가능
문명N x N 격자에서 K개의 시작 칸이 주어지고 문명이 매년 상하좌우로 한 칸씩 퍼질 때, 모든 문명이 하나로 합쳐지는 최소 연수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
미로 탈출벽이 있는 격자에서 벽 한 칸을 한 번만 부술 수 있을 때 시작점에서 출구까지의 최단 이동 횟수를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
상자 배달1×1×3 상자가 격자에서 90도씩 구르며 목적지 칸에 닿는 최소 굴림 횟수를 구한다. 상자가 안정적으로 놓이는 자세는 두 가지다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
우회 노선노드 1로 가는 최단 경로가 유일한 그래프에서 각 교차로의 표지판은 최단 경로 방향을 가리킨다. 표지판이 가리키는 도로를 절대 택하지 않으면서 0에서 1로 가는 단순 경로 중 가장 짧고 사전순으로 가장 작은 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
가장 개성 있는 캐릭터길이 k인 비트 문자열을 골라 주어진 n개 문자열과의 최대 일치 비트 수를 최소로 만들고, 동률이면 사전순으로 가장 앞선 것을 출력한다.보통7비트 연산동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
발트해 비우기격자의 고도와 배수구 위치가 주어질 때, 8방향으로 낮은 곳으로만 흐르는 물이 배수구로 빠져나가며 배수되는 총 물의 양을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
Waif Until Dark아이가 좋아하는 장난감을 하나씩 배정하되 각 장난감 분류마다 쓸 수 있는 개수 상한이 있을 때, 만족하는 아이 수의 최댓값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
보안 사원증각 간선이 특정 출입증 번호 범위를 허용하는 방향 그래프에서, 방 s에서 방 t에 도달할 수 있는 출입증 번호의 개수를 센다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
핵융합빈 칸, 막힌 칸, 원자가 있는 격자에서 두 특수 원자를 최소 횟수의 융합 지시로 융합하는데, 각 지시는 인접하거나 빈 칸으로 이어진 두 원자를 제거한다.보통7그래프BFS+2아직 제출이 없습니다15초512 MB채점 가능
연금술여러 물질을 보유한 상태에서만 일어나는 반응들이 주어질 때, 요스코가 처음 가진 물질에서 출발해 결국 얻을 수 있는 모든 물질을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초64 MB채점 가능
Moloco의 Tap Titanz (Hard)n x n 두 색 칸판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힐 때, 칸판 전체를 한 색으로 만드는 최소 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
구슬 탈출 4빨간 구슬과 파란 구슬, 구멍 하나가 있는 작은 보드에서 판을 기울여 파란 구슬은 빠지지 않으면서 빨간 구슬만 구멍으로 떨어뜨리는 최소 기울임 횟수를 구하고, 불가능하면 -1을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
교대 전류원 위의 M개 호 각각에 시계 방향 또는 반시계 방향을 정해, 모든 칸이 양방향 호에 각각 한 번 이상 덮이도록 하거나 불가능을 판정한다.보통7그래프BFS+2아직 제출이 없습니다3초1024 MB채점 가능
사탕 줍는 로봇복도의 용량이 정해진 집 그래프에서 1번 방에서 n번 방까지 보낼 수 있는 최대 로봇 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
유물 도둑1번 구역에서 출발해 매분 간선 하나를 따라 이동하며 머무르지 않을 때, 주어진 감시 일정을 피해 정확히 K분 뒤 도착할 수 있는 구역 중 가장 큰 유물 가치를 찾는다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
섬다른 섬을 지나지 않고 최외곽 바다에 닿을 수 있으면 안전(O), 그렇지 않으면 위험(X)으로 각 섬을 표시합니다.보통7그래프BFS+1아직 제출이 없습니다5초768 MB지문만 제공
RoboThieves벽, 카메라, 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 한 번도 발각되지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
Attack on Alpha-Zet단위 모듈로 이루어진 트리 형태의 미로에서 표시된 칸들을 순서대로 지날 때 고유 경로상의 모듈 수를 모두 더해 구한다.보통7트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
견우와 직녀N×N 격자에서 분당 한 칸씩 (0,0)에서 (N-1,N-1)까지 이동한다. 주기가 주어진 다리는 특정 분에만 건널 수 있고 연속으로 두 번 건널 수 없으며, 주기 M인 다리 하나를 추가로 놓을 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
선형대수학과 응용0이 최대 5n개뿐인 n×n 행렬 A에서 A+A^2+...+A^k가 모든 원소가 0이 아닌 최소 k를 구하고, 불가능하면 0을 출력합니다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
꿀벌 문제벌집 격자에서 굳은 칸과 빈 칸이 주어진다. 빈 칸에 꿀을 붓고 인접한 빈 칸으로 번지게 하여 h 단위를 저장할 때 직접 붓는 횟수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
경비원체비쇼프 거리를 쓰는 격자에서 최대 3·10^5개의 경비 위치와 3·10^5개의 사건 위치가 주어질 때, 각 사건에서 가장 가까운 경비까지의 거리를 구한다.보통7BFS행렬+2아직 제출이 없습니다2초512 MB채점 가능
Square Root그래프 G가 주어질 때 G를 제곱으로 가지는 트리 T가 존재하는지 판정하고, 존재하면 그 트리의 간선을 출력한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
수학 미로트랩 지역을 방문할 때마다 P번째 방문에서 트랩 경로의 방향이 뒤집히는 유향 그래프에서 S에서 E까지 최단 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Cactus Search선인장 그래프에서 숨겨진 정점을 최대 10번의 추측으로 찾는다. 추측이 틀리면 목표에 더 가까운 이웃 정점 하나를 알려준다.보통7그래프BFS+1아직 제출이 없습니다4초512 MB지문만 제공
시계태엽 오렌지관을 나타내는 이진 문자열이 주어지고, 각 이동에서 K를 골라 토끼의 절반을 K칸 오른쪽으로 옮길 수 있을 때, 모든 관을 채우는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.보통7BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
왕들의 군주15x15 이하 격자에서 체스 말의 이동 규칙을 따르는 비행으로 왕궁에서 모든 도시에 도달하도록 최소 개수의 헬리패드를 놓거나, 불가능하면 -1을 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다1.5초512 MB채점 가능
BAZE RUNNER너비 4인 미로의 각 중간 행에는 통로가 하나씩 있고, 벽을 좌우로 한 칸 돌릴 수도 있을 때 왼쪽 위에서 오른쪽 아래까지 가는 최소 동작 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
프라임 라우팅무향 그래프에서 같은 간선을 여러 번 지나도 된다고 할 때 S에서 T로 가는 길이 중 소수인 최소 길이를 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Car Vet2칸짜리 자동차들이 놓인 격자에서 빈 칸을 목표 칸으로 옮기는 최단 길이의, 사전순으로 가장 앞서는 자동차 이동 순서를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
확장 게임여러 플레이어가 매 턴마다 자신의 성에서 최대 S_i칸까지 빈 칸으로 확장하는 과정을 아무도 움직일 수 없을 때까지 시뮬레이션하고, 최종 성의 개수를 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
달리기벽이 있는 격자에서 한 번에 상하좌우로 빈 칸을 1칸 이상 K칸 이하 이동할 때, 시작점에서 도착점까지 가는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
체스판 여행 21부터 N²까지 번호가 적힌 칸을 순서대로 방문할 때, 나이트, 비숍, 룩 중 하나를 골라 이동하고 말을 바꾸는 데 드는 최소 시간과 그때의 말 교체 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
Baaaaaaaaaduk2 (Hard)N×M 바둑판이 주어질 때, 빈 칸 두 곳에 내 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하라.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
숨바꼭질 5수빈이는 매초 X±1로 걷거나 2X로 순간이동하고, 동생은 매초 이동 거리가 1씩 늘어나는 걷기로 이동한다. 수빈이가 동생과 정확히 같은 좌표에 도달하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다0.25초512 MB채점 가능
연구소 2벽이 있는 N×N 격자에서 최대 10개의 후보 칸 중 M개에 바이러스를 놓아 모든 빈 칸이 감염되는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
연구소 3벽과 최대 10개의 바이러스가 있는 격자에서 M개를 동시에 활성화할 때, 모든 빈 칸이 바이러스로 채워지는 최소 시간을 구하고 불가능하면 -1을 출력한다.보통7BFS백트래킹+2아직 제출이 없습니다0.25초512 MB채점 가능
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다2.5초512 MB채점 가능
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB채점 가능
Mason’s Mark잡음이 섞인 흑백 사진에서 세 가지 표식 A, B, C를 각각 몇 개의 돌이 담고 있는지 센다. 잡음은 주변 8픽셀이 모두 흰색인 검은 픽셀이다.보통7그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
Tower Defense무한 격자에서 최대 10000개의 터렛을 배치해 입구에서 집까지의 최단 경로 길이를 정확히 d로 만든다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Pokémon Ice Maze자갈, 얼음, 장애물로 이루어진 격자에서 이동은 얼음 위를 미끄러져 멈출 때까지 진행된다. 모든 칸에서 목표까지 필요한 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
항공편 계획각 공항이 목적지 목록 또는 목적지가 아닌 공항 목록을 제시할 때, s에서 t까지 필요한 최소 항공편 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
치삼이의 징검다리 건너기주어진 수원에서 물이 하루에 한 칸씩 퍼질 때, (1,1)에서 (N,N)까지 물에 젖은 돌만 밟아 도달할 수 있는 가장 이른 날을 구한다.보통7BFS이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
Rush Hour Puzzle차량이 최대 10대인 6x6 러시아워 보드가 주어질 때, 빨간 차를 오른쪽 출구로 빼내는 데 필요한 한 칸 이동의 최솟값을 구하고, 10번을 넘으면 -1을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
색칠 경쟁앨리스가 연결 그래프의 간선을 두 색으로 칠해 1번에서 N번으로 가는 모든 경로의 색 변화 횟수를 최대화할 때, 그 최댓값을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
미로에 갇힌 건우m번 이동할 때마다 낮과 밤이 바뀌는 n×n 미로에서 목표에 가장 빨리 도달하는 날과 낮밤을 구한다. 밤에는 직선으로 연속된 벽을 통과할 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
지금 만나러 갑니다1부터 N까지의 지점에 있는 두 존재가 y일째에 2^(y-1)만큼 왼쪽이나 오른쪽으로 뛰어, 같은 날 같은 지점에 도착하는 최소 일수를 구하거나 불가능하면 -1을 출력한다.보통7BFS수학+2아직 제출이 없습니다1초512 MB채점 가능
짝수 경로각 칸의 값이 R[i]+C[j]인 N x N 격자에서 짝수 칸 두 개가 주어질 때, 짝수 칸만 지나는 경로가 존재하는지 Q개의 질의에 답한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Nice Set of Points최대 10000-N개의 정수 좌표 점을 추가해, 같은 x나 같은 y를 공유하는 이동만으로 두 점 사이 최단 경로 길이가 맨해튼 거리와 같아지도록 만든다.보통7그래프BFS+1아직 제출이 없습니다1초256 MB지문만 제공
루머그래프와 최초 유포자가 주어질 때, 이웃의 절반을 초과하는 사람이 믿으면 그 사람도 믿게 되는 규칙으로 각 사람이 처음 믿게 되는 시각을 구한다.보통7그래프BFS+2아직 제출이 없습니다10초1024 MB채점 가능
Bad Codes길이가 M 이하인 N개의 이진 부호어가 주어질 때, 서로 다른 두 부호어 열로 해석되는 가장 짧은 이진 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.보통7문자열BFS+2아직 제출이 없습니다1초512 MB지문만 제공
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Бактерииn에서 시작해 소인수로 나누거나 제곱하는 연산만 사용해 m에 도달하는 최단 연산 순서를 찾는다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
보스몬스터 전리품벽이 있는 격자에서 보스와 26명 이하의 플레이어가 주어질 때, 보스의 체력이 소진되기 전에 피해를 줄 수 있는 플레이어 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB지문만 제공
마법사 상어와 파이어스톰Q번의 파이어스톰을 시뮬레이션한다. 각 단계에서 2^L × 2^L 부분 격자를 시계 방향으로 90도 회전시키고, 얼음이 있는 인접 칸이 3개 미만인 칸의 얼음을 1 줄인 뒤, 남은 얼음의 합과 가장 큰 덩어리의 크기를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Highway Tolls연결된 무방향 그래프와 A < B인 통행료가 주어질 때, 빛/무거운 배정을 선택해 최소 통행료를 질의하여 숨겨진 S, T 쌍을 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB지문만 제공
Metroidvania Extreme벽과 열쇠, 자물쇠, 시작점, 목표점이 있는 N×M 격자에서, 방문한 칸으로 순간이동할 수 있고 소문자 열쇠가 대응하는 대문자 자물쇠를 영구히 여는 규칙 아래 목표에 도달하기까지 새로 방문한 칸의 좌표를 순서대로 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
왜 동전은 하나씩만 뒤집는 거야한 번의 능력으로 연속된 K개의 동전 중 하나만 빼고 모두 뒤집을 수 있을 때, 현재 상태를 원하는 상태로 바꾸는 최소 사용 횟수를 구하고 불가능하면 -1을 출력한다.보통7비트 연산BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
에어컨 설치서로 다른 3차원 정수 좌표 N개가 주어질 때, 거리가 1인 방끼리 복도로 이어진다. 모든 방을 냉방하는 데 필요한 에어컨 최소 대수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Elevator Pitch각 칸에 층수가 주어진 격자에서, 같은 층의 인접 이동과 수직 이동을 이용해 모든 건물의 모든 층에 도달하도록 필요한 최소 엘리베이터 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Fishing Contest각 격자점에서 물고기가 짧은 시간 동안만 나타날 때, 시작점에서 제한 시간 안에 이동하며 물고기를 잡을 수 있는 서로 다른 점의 최대 개수를 구한다.보통7동적 계획법BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Skogsbrand불타는 나무 N개, 베어낸 나무 M개, T분이 주어질 때 불이 매분 네 방향으로 번지고 벽이 막을 때 T분 뒤 불타는 나무의 수를 센다.보통7BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Lampknappar복도 조명 조건이 주어진 집에서 방 N에 도착하면서 마지막에 방 N만 켜져 있도록 하기 위해 Ann이 켜야 하는 서로 다른 전등의 최소 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Furniture남쪽이나 동쪽으로만 이동해 통과할 수 있는 상태를 유지하며 가구를 하나씩 놓을 때, 놓아도 되는 경우 1을, 아니면 0을 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Goofy Golf나무나 기둥을 넘지 않으면서 반원 궤적으로 골프공을 s에서 t까지 옮기는 최소 타수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Burnished Security Updates그래프에서 독립 집합이면서 동시에 정점 덮개인 집합 가운데 크기가 가장 작은 것을 찾고, 그런 집합이 없으면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
On Average They're Purple연결 그래프의 간선을 앨리스가 빨강 또는 파랑으로 칠할 때, 1번에서 N번으로 가는 모든 경로에서 밥이 겪어야 하는 색 변화 횟수의 최댓값을 구한다.보통7그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Conquest1번 섬에서 시작해 현재 병력보다 작은 병력을 가진 인접 섬을 흡수해 나가며 만들 수 있는 최대 병력 합을 구한다.보통7그래프그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Emails이메일 연락처 그래프가 주어질 때, 분산 방식으로 주소를 공유하는 과정이 모든 사람을 연결하는 데 며칠이 걸리는지 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Vvvvvv중력을 뒤집고 좌우로 움직이는 세 가지 버튼만으로 격자 미로의 왼쪽 아래 칸에서 오른쪽 위 칸까지 가는 최단 버튼 순서를 찾는다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
MinigolfR×C 격자에서 공을 상하좌우로 최대 K칸까지 밀 수 있고 벽을 통과할 수 없을 때, 골인까지 필요한 최소 타수를 구한다.보통7BFS그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Bus Pass연결된 구역 그래프와 여러 버스 노선이 구역 순서로 주어질 때, 모든 노선을 이용할 수 있는 중심 구역과 최소 스타 값을 구하고, 값이 같으면 번호가 가장 작은 구역을 고른다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
상어 중학교가장 큰 블록 그룹을 규칙에 따라 찾아 제거하고 크기의 제곱만큼 점수를 얻은 뒤, 중력과 90도 반시계 회전을 반복하며 총점을 구한다.보통7시뮬레이션BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Два коня두 나이트가 같은 칸에 동시에 서지 않으면서 각자의 목표 칸으로 이동하는 최소 이동 횟수와 그 순서를 구한다.보통7BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Factory BallsN개 영역의 목표 색이 주어질 때, 물감과 장비를 조작해 목표 상태에 도달하는 최소 행동 수를 구하거나 불가능하면 -1을 출력한다.보통7BFS비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공