cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
사각수식 (작은 입력)숫자와 덧셈, 뺄셈 기호가 놓인 작은 격자에서 각 질의 값이 나오도록 좌에서 우로 계산되는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통5BFS완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
인하 슈트높이 1에서 시작해 나무마다 다섯 가지 이동 중 하나를 골라 구멍 높이에 도달하되, 순간이동 T 사용 횟수를 K 이하로 최소화한다.보통5동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
1로 만들기 23으로 나누기, 2로 나누기, 1 빼기를 써서 N을 1로 만드는 최소 연산 횟수를 구하고, 그중 사전순으로 가장 작은 경로를 출력한다.보통5동적 계획법BFS+1아직 제출이 없습니다0.5초512 MB채점 가능
격자 숲정수 격자에서 한 번에 한 칸씩 움직이며, 멈추는 모든 나무에서 원점이 보이도록 유지하면서 (x, y)에서 원점까지 가는 최단 시간을 구한다.보통5수학정수론+2아직 제출이 없습니다1초32 MB채점 가능
숨바꼭질 3N에서 K까지 이동할 때 X-1이나 X+1로 가는 데 1초가 걸리고 2X로 순간이동하는 데는 시간이 걸리지 않을 때, 도달하는 최소 시간을 구한다.보통5BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
침투전도성 세포(0)와 차단 세포(1)로 이루어진 M×N 격자에서 위쪽 행의 전도성 세포가 변을 공유하는 전도성 세포를 거쳐 아래쪽 행에 도달할 수 있는지 판정한다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
그래프 탐색 2계획된 q개의 도로를 하나씩 건설한 뒤마다, 간선 하나당 이동 횟수 1로 계산한 도시 1까지의 최단 거리를 모든 도시에 대해 출력한다.보통5BFS그래프아직 제출이 없습니다2초512 MB채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프 2각 돌에서 A_i만큼 좌우로 점프할 수 있을 때 시작점 s에서 도달 가능한 돌의 수를 세되, 한 번 이상 점프해 s로 돌아올 수 있을 때만 s를 포함한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
비 (Small)섬의 높이 격자가 주어질 때, 비가 온 뒤 바다로 흘러나가지 못하고 고이는 물의 총량을 구한다.보통5그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
4연산s에서 시작해 +, -, *, / 연산(s+s, s-s, s*s, s/s)만으로 t에 도달하는 최소 연산 순서를 찾고, 같은 길이면 사전순으로 가장 앞선 답을 출력한다.보통5BFS수학+1아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 6N x N 목초지 격자에서 일부 인접한 칸 사이가 도로로 막혀 있고 서로 다른 칸에 K마리의 소가 있을 때, 도로를 건너지 않고는 만날 수 없는 소 쌍의 수를 센다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
연구소작은 격자의 빈 칸에 벽을 정확히 3개 세워 바이러스가 도달하지 못하는 칸 수를 최대로 만든다.보통5완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
연결 잠재력방향 그래프를 인접 행렬로 주어질 때, 모든 정점 쌍의 최단 경로 중 가장 긴 길이와 그 길이를 가지는 순서쌍의 수를 곱해 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.보통5그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
홍삼 게임 (Easy)두 토큰이 원형으로 배열된 사람들 사이를 좌우로 정확히 D칸씩 움직일 때, 한 토큰이 다른 토큰을 가리켜 게임이 끝나는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
군대 탈출하기n×m 격자에서 (0,0)에서 (n-1,m-1)까지 이동하되, 한 방향으로 한 칸을 건너뛰는 점프를 최대 한 번 쓸 수 있을 때 필요한 최소 레벨을 구한다.보통5이분 탐색BFS+2아직 제출이 없습니다1초256 MB채점 가능
파도의 왕참가자 0인 헹크가 토너먼트에서 왕이 될 수 있는지 판정하고, 가능하면 지정된 BFS 트리 순서를 뒤집어 출력한다.보통5BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다2초512 MB채점 가능
두 동전네 개의 방향 버튼으로 두 동전을 함께 움직여 둘 중 정확히 하나만 보드 밖으로 떨어지는 최소 횟수를 구합니다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
인구 이동인구 차가 L 이상 R 이하인 국경을 열어 연결된 연합을 찾고 각 칸의 인구를 소수점을 버린 평균으로 바꿉니다. 변화가 없을 때까지 반복한 일수를 출력합니다.보통5시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
IlliteracyA~F로 이루어진 8칸 아이콘 배열에서 클릭이 전체 배열을 정해진 규칙으로 변형할 때 시작 배열을 목표 배열로 바꾸는 최소 클릭 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
BFS 스페셜 저지트리와 정점 순열이 주어질 때, 이 순열이 정점 1에서 시작하는 BFS 탐색으로 만들어질 수 있는지 판정한다.보통5BFS트리+2아직 제출이 없습니다2초512 MB채점 가능
움직이는 미로 탈출매초 벽이 한 칸씩 아래로 내려가는 8x8 체스판에서, 매초 먼저 움직이는 캐릭터가 오른쪽 위 칸에 도달할 수 있는지 판정한다.보통5BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
아이스크림 둘레격자에서 '#' 칸으로 이루어진 연결 요소 중 넓이가 가장 큰 덩어리를 찾고, 넓이가 같으면 둘레가 가장 작은 것을 고른다. 둘레는 구멍과 맞닿은 변도 포함한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
버킷 브리게이드10x10 격자에 헛간, 호수, 바위가 하나씩 있을 때, 소들이 호수에서 헛간까지 이어지는 사슬을 이루도록 채워야 하는 빈 칸의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
Crazy_aRcade_Good폭탄이 놓인 10x10 격자와 시작 위치가 주어질 때, 어떤 폭탄과도 같은 행이나 열에 있지 않은 칸까지 가는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
타일 교체N×N 격자에 놓인 직선형과 곡선형 타일이 주어질 때 정확히 k개(0 또는 1)의 타일을 교체해 좌상단 입구에서 우하단 출구까지 경로가 생기는지 판정하고, 최단 경로 길이 또는 -1을 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
공주님을 구해라!벽과 검 한 개가 있는 N×M 격자에서 (1,1)에서 (N,M)까지 T 이내로 도달하는 최소 이동 횟수를 구한다. 검을 얻은 뒤에는 벽을 지나갈 수 있다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
다오의 데이트격자와 N번의 이동이 주어지고 각 이동마다 두 방향 중 하나를 골라 다오가 디지니에 도달할 수 있는지 판정하고 경로를 출력한다.보통5BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
텔레포트 정거장1번부터 N번까지 일렬로 놓인 지점에서 이웃한 지점으로 걷거나 텔레포트로 이동할 때, S에서 E까지 가는 최소 시간을 구한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
현명한 나이트N×N 체스판에서 나이트의 시작 위치가 주어질 때, M개의 목표 칸 각각에 도달하는 최소 나이트 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
경쟁적 전염각 세포의 바이러스가 매초 상하좌우로 퍼지고 번호가 낮은 바이러스가 먼저 퍼져 다른 바이러스를 막을 때, S초 뒤 한 칸에 있는 바이러스 번호를 구한다.보통5BFS시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
이구아나의 명령막힌 칸이 있는 n×n 격자에서 왼쪽 위에서 오른쪽 아래까지 방향과 거리로 이루어진 직선 이동의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
Escape Room양의 정수로 채워진 M행 N열 격자에서 (1, 1)에서 시작해 값 x인 칸에서 a*b=x인 칸 (a, b)로 점프하며 (M, N)에 도달할 수 있는지 판정한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
인성 문제 있어??H×W 격자에서 남은 힘 F로 한 칸씩 이동하며, 더 높은 칸으로 갈 때는 높이 차만큼의 힘이 있어야 한다. 출발지에서 목적지까지 도달할 수 있는지 판정한다.보통5그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Лесопосадки직교 방향 이웃 나무가 정확히 1미터 더 크면 매년 1미터 자라는 규칙에서, 모든 성장이 멈출 때까지 걸린 햇수와 각 나무의 최종 높이를 구합니다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
인내의 도미노 장인 호석도미노를 한 방향으로 넘어뜨리는 공격과 하나를 다시 세우는 수비를 라운드마다 처리한 뒤, 넘어진 도미노의 총개수와 최종 게임판 상태를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Confuzzle각 정점에 값이 적힌 트리에서 같은 값을 가진 두 정점 사이 거리의 최솟값을 구한다.보통5트리BFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Flood각 지점의 고도와 초기 수위, 시간에 따라 상승하는 센 강 수위가 주어질 때, 루브르 지점이 물에 잠기는 가장 이른 시각을 구한다.보통5그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
Entering the Time잘못 맞춰진 시각과 현재 시각이 주어질 때, 유효한 시각만 거치면서 한 자리씩 1씩 올리거나 내려 최단 경로를 찾아 지나온 모든 시각을 출력한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Barsik거대한 격자에서 고양이의 시작 칸과 도착 칸, 그리고 개를 중심으로 한 마름모 모양의 막힌 영역이 주어질 때 고양이가 도착 칸에 갈 수 있는지 판정한다.보통5기하수학+2아직 제출이 없습니다1초256 MB지문만 제공
Eldberget불꽃 칸이 있는 격자에서 최대 K개의 불꽃을 지나며 왼쪽 위에서 오른쪽 아래까지 가는 최소 이동 횟수를 구한다.보통5BFS최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Лабиринт기둥이 있는 여러 층의 3차원 격자에서 꼭대기 층의 시작점에서 바닥 층의 공주까지 가는 최소 시간을 구한다. 옆으로 이동하거나 아래 층으로 뚫고 내려갈 수 있다.보통5BFS그래프아직 제출이 없습니다2초1024 MB지문만 제공
Optic Communications간선이 추가되고 삭제되는 가시성 그래프를 관리하면서, MESSAGE가 들어올 때마다 발신자에서 도달 가능한 모든 생존자에게 메시지를 전파하고, 각 생존자가 받은 메시지를 순서대로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Infected Computer패킷 전송 시각과 송수신 컴퓨터가 주어질 때, 컴퓨터 1에서 시작해 감염된 컴퓨터가 보낸 패킷을 받은 컴퓨터로 전파될 때 최종 감염 대수를 구한다.보통5그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Surrounding Area검은 말뚝, 흰 말뚝, 빈 칸으로 이루어진 격자가 주어질 때, 주어진 인접 규칙에 따라 검은 말뚝과 흰 말뚝이 각각 둘러싼 칸 수를 센다.보통5BFS행렬+1아직 제출이 없습니다8초512 MB지문만 제공
야바위 게임정점 X에서 출발한 공이 간선을 따라 정확히 Y번 이동했을 때 도달할 수 있는 모든 정점을 찾는다.보통5그래프BFS아직 제출이 없습니다1초1024 MB지문만 제공
와드같은 문자끼리 영역을 이루는 격자에서 시작 위치와 이동 및 와드 설치 기록이 주어질 때, 한별이가 볼 수 있었던 모든 칸을 표시한다.보통5BFSDFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Planet Distance사이클이 정확히 하나인 연결 그래프에서 각 정점이 사이클 위의 정점까지 가는 최단 거리를 출력한다.보통5그래프BFS+1아직 제출이 없습니다20초1024 MB지문만 제공
インフルエンザ (Flu)매일 distance d 이내의 도시로 독감이 퍼지고 각 도시의 유행은 m일간 지속될 때, 1번 도시에서 시작해 k일 뒤 유행 중인 도시 수를 구한다.보통5그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
그래프의 줄기사이클이 없는 그래프에서 연결 간선이 하나인 정점을 동시에 제거하기를 반복해, 남은 정점이 둘 이하가 될 때 그 정점들을 오름차순으로 출력한다.보통5그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Through the Grapevine각 사람이 서로 다른 이웃 t명에게 소문을 들은 뒤에야 퍼뜨리기 시작하는 그래프에서 d일 후 소문을 아는 사람 수를 센다.보통5그래프BFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Escape Wall Maria방향에 따라 진입이 제한된 타일이 있는 격자에서 S에서 경계까지 t 시간 안에 도달하는 최소 이동 칸 수를 구한다.보통5BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Antennas두 안테나의 거리가 두 전력 중 작은 값 이하이면 직접 통신할 수 있을 때, 안테나 a에서 b까지 최소 몇 번의 전달로 메시지를 보낼 수 있는지 구한다.보통5그래프BFS+1아직 제출이 없습니다4초2048 MB지문만 제공
Kiosk Construction각 후보 키오스크 칸에서 주어진 이웃 이동 규칙을 따라 모든 칸에 도달할 수 있는지 확인하고, 도달 가능한 칸까지의 최대 거리가 가장 작은 칸을 찾는다.보통5시뮬레이션BFS+2아직 제출이 없습니다8초1024 MB지문만 제공
Field Navigation시작점, 모자, 세 종류의 장애물이 있는 격자에서 모자에 도달할 수 있도록 필요한 도구 종류의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Butelki세 병의 용량과 처음 담긴 양이 주어질 때, 어떤 병에 정확히 k만큼 남게 하는 최소 붓기 횟수를 모든 k에 대해 구하거나 불가능하면 -1을 출력한다.보통5BFS그래프아직 제출이 없습니다3초1024 MB지문만 제공
Skridskor스케이트를 탄 사람이 왼쪽 위 칸에서 동쪽으로 진입해 장애물을 만날 때만 좌우로 90도 회전할 수 있을 때, 오른쪽 변으로 나가기 위한 최소 회전 수를 구한다.보통5BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Part Acquisition행성마다 물품 a를 받고 b를 주며, 물품 1에서 시작해 물품 K에 도달하는 최소 거래 순서를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Leapcow베시는 0에서 출발해 길이 1부터 L까지의 도약만으로 좌표 E에 도달해야 하며, 묻힌 소가 있는 좌표에는 착지할 수 없다. 필요한 최소 도약 횟수를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Highest Mountain높이 격자가 주어질 때, 인접한 네 칸 중 더 낮은 칸이 있는 칸을 산지로 표시하고, 서로 인접한 산지들을 하나의 산으로 묶어 각 산의 최대 높이와 최소 높이의 차이 중 가장 큰 값을 구한다. 산이 없으면 -1을 출력한다.보통5DFSBFS+2아직 제출이 없습니다1초1024 MB지문만 제공
COPS--Cows On Pogo Sticks속도를 한 번에 1만큼만 바꿀 수 있는 포고 점프로 쿠파이를 피해 정확히 길이 L에 도착하는 최소 점프 횟수를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Bishopian paths (Easy)각 테스트마다 r x c 체스판에서 주어진 색의 모든 칸을 정확히 한 번씩 방문하는 비숍 경로를 출력하거나, 불가능하다고 답한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
버섯 농장버섯이 자랄 수 있는 칸으로 이루어진 격자에서 각 연결 성분마다 필요한 포자 수를 세어, M개 이하로 모든 칸을 덮을 수 있는지 판정하고 남은 포자 개수를 출력한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Побег из заброшенного дома벽이 있는 격자에서 시작 칸과 출구 칸이 주어질 때, 가로 이동은 -1, 세로 이동은 +1의 온도 변화를 줄 때 만들 수 있는 최소 온도 차이를 구하고, 출구에 도달할 수 없으면 -1을 출력한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
KSA에서 숨바꼭질트리가 주어질 때, 숨은 정점까지의 거리를 돌려주는 질의를 정보를 활용해 반복해서 던질 때, 숨은 정점을 알아내는 데 필요한 최소 질의 수를 구한다.보통5트리BFS+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Электронные часы버튼을 누르면 l초 뒤에 분이 1 증가하고 시간은 그대로인 시계에서, 목표 시각까지 걸리는 최소 시간을 구한다.보통5BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Дороги기존의 단위 격자 도로가 주어질 때, 시장 집 (mx, my)에서 시청 (0,0)까지 이어지도록 추가로 지어야 하는 최소 도로 수를 구한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Клеить!각 칸에 조각 번호가 주어진 격자에서 모든 조각이 정확히 k칸으로 이루어진 연결된 영역인지 판정한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Air Leak이웃한 모듈 사이의 열린 문 목록과 손상된 모듈 좌표가 주어질 때, 열린 문을 따라 손상된 모듈에 도달할 수 있는 모든 모듈을 찾는다.보통5그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Halma표시된 말 하나가 주어진 보드에서 한 번의 이동으로 도달할 수 있는 모든 빈 칸을 표시하는 문제다. 이동은 한 칸 걷기 또는 다른 말을 넘는 연속 점프다.보통5BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
비 오는 날학생 N명, 우산 M개, 우산 하나에 최대 K명이 탈 수 있을 때 모든 학생이 건너가는 최소 시행 횟수를 구하고, 불가능하면 -1을 출력한다.보통5완전 탐색BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
창고지기1×10 크기 창고에서 로봇이 상자를 목표 칸으로 밀어 옮기는 최소 명령 횟수를 구하고, 불가능하면 -1을 출력한다.보통5BFS시뮬레이션아직 제출이 없습니다1초1024 MB지문만 제공
편세권N x M 격자 위 각 방에서 가장 가까운 편의점까지의 맨해튼 거리를 구한 뒤, 거리와 월세를 곱한 값의 최솟값을 출력한다.보통5BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
내진 설계본진은 상하좌우로 2칸, 여진은 1칸까지 퍼지며 방파제에서 멈춘다고 할 때, 붕괴한 건물과 남은 건물의 수를 센다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
석고 모형 만들기세 가지 방향의 원기둥을 배치한 R×C 격자가 주어질 때, 원기둥을 제거한 뒤 남는 연결된 석고 조각의 수를 센다.보통5그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Count BFS Graph1번 노드에서 시작하는 BFS 방문 순서가 주어진 순열 A와 같아지는 단순 무방향 그래프의 개수를 센다.보통5그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
절연 구간 최소화각 간선에 0 또는 1이 붙은 연결 무향 그래프에서 A에서 B로 가는 경로 중 간선의 값이 바뀌는 횟수를 최소로 하는 경로를 찾는다.보통5그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Sandwich Art재료 사이의 의존 관계와 장르별 재료 목록이 주어질 때, 재료를 더 넣어 크기 제한 안에서 어떤 장르에 속하는 완성된 샌드위치를 만들 수 있는지 판정한다.보통5그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Alien Journey높이 격자에서 l x l 정사각형 우주선을 좌상단에서 우하단까지 동서남북으로 이동할 때 필요한 최소 이륙 높이를 구한다.보통5그래프이분 탐색+1아직 제출이 없습니다5초2048 MB지문만 제공
내 이름 나무친구 관계 그래프가 주어질 때, 최단 거리가 K 이하인 두 사람이 같은 이름을 쓰는지 판별한다.보통5그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
숭고한 마법학교걸을 수 있는 칸 격자에서 시작점에서 한 칸까지의 거리, 맨해튼 텔레포트 비용, 그 칸에서 도착점까지의 거리의 합을 최소화한다.보통5BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Unit Rescue단위 변환 비율들이 그래프를 이루고 있을 때, 여러 변환을 거쳐 한 단위의 양을 다른 단위로 환산한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Lost On Campus벽, 문, 출구, 시작점으로 이루어진 격자 지도에서 출구에 도달할 때 지나야 하는 문의 최소 개수를 구한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.보통6힙BFS+2아직 제출이 없습니다2초128 MB채점 가능
팀 편성서로 아는 학생 쌍이 주어질 때 같은 팀 내 모든 학생끼리 서로 알도록 두 팀으로 나눌 수 있는지 판별하고 가능하면 한 가지 배정을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
달이 차오르는 미로 탈출격자 미로에서 열쇠를 모아 문을 열며 출구까지 가는 최소 이동 횟수를 상태(키 보유 여부)를 포함한 BFS로 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.보통6동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
미로 탈출플레이어가 버튼을 눌러 현재 행과 열의 모든 방을 90도 회전시킬 수 있는 미로에서 탈출하는 최소 시간을 구하는 문제입니다.보통6BFS비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
위치 교환격자에서 두 플레이어가 8방향으로 동시에 움직이며 벽과 충돌, 직접 교환을 피해 시작 위치를 맞바꾸는 데 필요한 최소 턴 수를 결합 상태 BFS로 구하는 문제입니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
위험 구역 탈출501x501 격자 위에 겹치는 사각형 구역으로 안전, 위험, 통과 불가 칸을 표시했을 때 (0,0)에서 (500,500)까지 이동하며 잃는 생명력의 최솟값을 구합니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
말이 되고 싶은 원숭이장애물이 있는 격자에서 상하좌우 이동과 최대 K번의 나이트식 점프를 섞어 오른쪽 아래 칸까지 가는 최소 행동 수를 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.보통6트리BFS+2아직 제출이 없습니다2초256 MB채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.보통6기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
통나무 옮기기장애물이 있는 격자에서 길이 3인 통나무를 시작 위치에서 목표 위치까지 이동하고 회전시키는 최소 동작 수를 구하는 문제입니다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
배열에서 이동n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동하는 경로 중 경로 상 최댓값과 최솟값의 차이를 최소화하는 문제입니다.보통6이분 탐색BFS+1아직 제출이 없습니다1초256 MB채점 가능
바둑 집행, 열, 두 대각선 방향의 돌 개수만으로 고유하게 결정되는 바둑판을 복원한 뒤, 테두리에 닿지 않는 빈 영역의 넓이를 계산합니다.보통6완전 탐색BFS+1아직 제출이 없습니다2초128 MB채점 가능