cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
친척들의 상대적 나이테드의 나이 100과 각 자손의 아버지 이름 및 출생 당시 아버지 나이가 주어질 때, 모든 자손의 나이를 계산해 나이 많은 순으로, 나이가 같으면 이름 사전순으로 출력한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
고렐리안 도시의 가장 빠른 경로정수 속도 제한과 일방통행, 통행 금지가 있는 격자 도로에서 가장 빠른 이동 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
파스칼의 여행각 칸의 숫자가 오른쪽 또는 아래로 이동할 칸 수를 정하는 n×n 보드에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 수를 센다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
정글 도로마을과 도로로 이루어진 가중 연결 그래프가 주어질 때, 모든 마을을 연결하는 도로 집합의 최소 유지비 합을 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
이미지 둘레격자와 클릭 위치가 주어질 때, 클릭한 칸과 8방향으로 연결된 모든 X 칸을 찾고 그 물체의 둘레를 구한다.보통4BFSDFS+2아직 제출이 없습니다1초128 MB채점 가능
로봇의 이동N/S/E/W 화살표로 채워진 격자에 위쪽 열에서 들어온 로봇의 이동을 시뮬레이션하여, 격자를 벗어나기까지의 걸음 수 또는 순환이 시작되기까지의 걸음 수와 순환 길이를 구한다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
유전 탐사가로, 세로, 대각선으로 인접한 석유 구멍(@)을 하나의 덩어리로 볼 때, 격자에 있는 서로 다른 석유 덩어리의 개수를 센다. m이 0이면 입력이 끝난다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
지하 케이블최대 1000개의 점이 주어질 때, 선분이 서로 교차하지 않도록 모든 점을 잇는 최소 총 길이를 구한다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
로봇 내비게이션로봇을 시작 위치에서 목적지까지 이동시키는 가장 짧은 명령 프로그램의 길이를 구하고, 서로 다른 최단 프로그램의 수를 m으로 나눈 나머지를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
트리 접붙이기순서 트리의 깊이 우선 탐색 문자열이 주어질 때, 원래 트리의 높이와 왼쪽 자식/오른쪽 형제 이진 트리로 변환한 뒤의 높이를 구한다.보통4트리스택+2아직 제출이 없습니다1초128 MB채점 가능
겨울 축제각 사람이 선물을 준 한 명의 상대가 주어질 때, 입력에 처음 등장한 순서대로 모든 선물 순환을 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
스프레드시트 순환 참조스프레드시트 셀 수식이 여러 줄로 주어질 때, 각 셀을 계산하는 과정에서 직접 또는 간접적인 순환 참조가 생기는지 판정해 셀 이름과 circular 또는 ok를 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
삼각 그래프N개 행과 3개 열로 이루어진 층상 DAG에서 위쪽 중앙에서 아래쪽 중앙까지 최소 정점 비용 경로를 구한다.보통4동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
주식 추적기업 간 주식 매입 거래가 순서대로 주어질 때, 사이클을 만들어 자기 지분을 통제하게 되는 거래의 수를 센다.보통4유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
놀라운 미로격자 사이의 벽 정보가 주어질 때, 왼쪽 위 입구에서 오른쪽 아래 출구까지 가는 최단 경로에 포함된 칸 수를 구하고, 경로가 없으면 0을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
엘리베이터1층부터 F층까지만 움직이는 엘리베이터에서 U층 올라가기와 D층 내려가기 버튼만으로 S층에서 G층까지 가는 최소 버튼 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
빚 정산하기각 사람의 잔액과 친구 관계 그래프가 주어질 때, 연결 요소 안에서만 돈을 옮겨 모든 빚을 정산할 수 있는지 판정한다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
기름 해류오염된 각 칸이 해류의 세기만큼 해당 방향으로 기름을 퍼뜨린다고 할 때, t단계 뒤 격자에서 기름에 오염된 칸을 출력한다.보통4시뮬레이션BFS+2아직 제출이 없습니다1초128 MB채점 가능
긴급 출동가중치가 있는 방향 그래프에서 여러 출발 지점 중 하나라도 범죄 현장 교차점에 도달하는 최단 시간을 여러 질의에 대해 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
접두 부호힙 인덱스로 표현된 트리 문자열 형태의 프리픽스 코드가 주어질 때, 각 이진 메시지를 0과 1을 따라 잎 기호에 도달할 때까지 내려가며 해독한다.보통4트리구현+2아직 제출이 없습니다1초128 MB채점 가능
헥스크기 n인 헥스 판이 주어질 때, 검은색이나 흰색이 각자 연결해야 하는 변 사이에 경로를 완성했는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
항구를 빠르게 탈출하기물 칸은 1분, 도개교 칸은 1+d분이 걸리는 500x500 이하 격자에서 S에서 격자 밖으로 나가는 최단 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
치즈 (Cheese)격자 미로에서 쥐가 경도 1부터 N까지 치즈를 순서대로 먹으며, 각 치즈를 먹을 때마다 힘이 1씩 오를 때 모든 치즈를 먹는 최단 이동 시간을 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
결혼식친구 관계 그래프가 주어질 때 1번 학생과 거리 2 이내에 있는 학생 수를 센다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
전우각 손실 보고마다 L번부터 R번 병사를 제거한 뒤 양쪽에서 가장 가까운 생존 병사를 출력하고, 없으면 *를 출력한다.보통4유니온 파인드연결 리스트+1아직 제출이 없습니다1초128 MB채점 가능
메시지 릴레이각 소가 많아야 한 마리에게만 메시지를 넘길 때, 메시지가 순환하지 않고 멈추는 소의 수를 센다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
둘레100×100 격자에 놓인 10000개 이하의 건초 더미가 하나의 연결된 영역을 이룰 때, 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
우주 탐사N x N 격자에서 별표 칸들이 변을 공유할 때만 하나로 이어진 것으로 보고, 서로 분리된 소행성 덩어리의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
만남의 장소루트가 있는 트리와 M개의 질의가 주어질 때, 각 질의에서 두 노드의 가장 가까운 공통 조상을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
길 찾기방향 그래프를 인접 행렬로 주고 시작 정점에서 너비 우선 탐색을 해 각 거리마다 처음 도달하는 정점을 출력한다.보통4그래프BFS아직 제출이 없습니다1초128 MB채점 가능
폭염가중치가 있는 무방향 그래프에서 출발 마을에서 도착 마을까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기사도 있는 소장애물이 있는 X 곱하기 Y 격자에서 나이트 이동으로 시작 칸에서 건초 더미까지 가는 최소 점프 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장의 언덕 지키기8방향으로 인접한 같은 높이의 칸들을 하나의 무리로 묶고, 그 무리가 더 낮은 높이나 지도 경계로만 둘러싸인 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
숨바꼭질연결된 무향 그래프에서 1번 헛간에서 가장 먼 헛간을 찾는다. 가장 번호가 작은 헛간, 그 거리, 같은 거리의 헛간 개수를 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
신아를 만나러좌표 범위가 제한된 격자에서 최대 10^4개의 웅덩이를 피해 (0,0)에서 (X,Y)까지 상하좌우로 이동하는 최단 거리를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
저 롤러들 좀 봐두 롤러의 중심 거리가 반지름의 합과 같을 때 맞닿는다. 원점에 있는 롤러에서 시작해 다른 롤러를 돌리지 않는 마지막 롤러까지 사슬을 따라가 그 좌표를 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
맑고 차가운 물분기점 목록으로 주어진 뿌리 있는 이진 트리에서 각 파이프 끝점의 헛간까지 거리를 모두 출력한다.보통4트리BFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 소풍K마리의 소가 각각 다른 목초지에서 출발할 때, 모든 소가 도달할 수 있는 목초지의 수를 세는 문제이다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
브론즈: 연잎 연못격자에서 시작 lilypad부터 도착 lilypad까지 일반화된 나이트 이동을 몇 번 해야 하는지 최소 횟수를 구한다. 착지 칸만 lilypad이면 된다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
브론즈 소 파티연결된 가중 무방향 그래프에서 고정된 목장 X로부터 가장 먼 최단 거리의 두 배를 구한다. 이는 소가 왕복하는 가장 긴 시간이다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
주사위 던지기배경, 주사위, 점 픽셀로 그린 격자 그림에서 연결된 주사위 영역마다 그 안의 연결된 점 영역 개수를 세어 오름차순으로 출력한다.보통4DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
N-Credible Mazes차원 n과 인접한 격자점 사이의 경로 목록이 주어질 때, 시작점과 끝점이 연결되어 있는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
테세우스와 미노타우로스동굴 미로에서 미노타우로스를 추적하며 테세우스가 k번째 동굴마다 촛불을 두고, 미노타우로스는 촛불이 있는 동굴로 이어지지 않는 첫 출구로 도망가는 과정을 시뮬레이션한다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
미로 경로 그리기벽으로 둘러싸인 작은 격자에서 서쪽, 북쪽, 동쪽, 남쪽 순서로 되추적 탐색을 수행한 뒤 경로 칸에 번호를 매기고, 방문했지만 경로가 아닌 칸은 ???로 표시하며 미로를 그린다.보통4DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
트리인가?0 0 쌍이 나올 때까지 방향 간선을 읽고, 주어진 세 조건에 따라 그래프가 트리인지 판정해 케이스 번호와 결과를 출력한다.보통4그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
리스크 (Risk)국가 20개로 이루어진 국경 그래프가 주어질 때, 한 국가에서 다른 국가로 이동하며 정복해야 하는 최소 국가 수를 목적지 포함해 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
상범 빌딩막힌 칸과 빈 칸으로 이루어진 3차원 격자에서 시작점에서 출구까지의 최단 이동 횟수를 구하거나 불가능하면 보고한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
트리 복구이진 트리의 전위 순회와 중위 순회 문자열이 주어질 때, 후위 순회를 출력한다. 입력은 파일 끝까지 이어진다.보통4트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동각 입력에 대해 표준 8x8 체스판에서 두 칸 사이의 나이트 최소 이동 횟수를 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기 그레고리최대 100 곱하기 100 격자에서 한 칸에서 다른 칸으로 가는 나이트 이동의 최소 횟수를 구하고, 불가능하면 impossible을 출력한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
누가 더 큰가?x가 y보다 크다는 비교 결과가 주어질 때, p가 q보다 큰지, q가 p보다 큰지, 아니면 알 수 없는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 최소 이동 횟수8×8 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
전위 표기법에서 후위 표기법으로+, - 연산자로 이루어진 전위 표기 산술식을 같은 값의 후위 표기로 바꾸고, 입력을 끝내는 0은 처리하지 않는다.보통4스택트리+2아직 제출이 없습니다1초128 MB채점 가능
미로각 칸이 나갈 수 있는 방향을 정하는 격자에서 시작 칸과 도착 칸을 포함해 지나는 칸 수의 최솟값을 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
워터파크모든 간선이 번호가 작은 점에서 큰 점으로 향하는 DAG에서 1번 점에서 n번 점까지 가는 서로 다른 경로의 수를 센다.보통4동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
십대로 사는 건 힘들어!일곱 개 작업에 대한 고정 선행 규칙과 최대 열 개의 추가 제약이 주어질 때, 수행 가능한 작업 중 번호가 가장 작은 것을 먼저 선택해 전체 순서를 출력하고, 불가능하면 순서가 없음을 보고한다.보통4그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
평면도벽과 바닥 칸으로 이루어진 격자에서 연결된 방의 크기를 구해 큰 방부터 순서대로 바닥재를 깔고, 바닥재를 받은 방의 수와 남은 양을 출력한다.보통4DFS정렬+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 춤각 원숭이가 한 걸음마다 나가는 화살표를 따라 순열을 이루며 이동할 때, 모든 원숭이가 제자리로 돌아오는 걸음 수인 순환 길이들의 최소공배수를 구한다.보통4그래프수학+2아직 제출이 없습니다1초128 MB채점 가능
패킷 라우팅가중치가 있는 간선으로 연결된 N개의 컴퓨터가 트리를 이루고, 각 질의에 대해 두 컴퓨터 사이의 유일한 경로의 총 이동 시간을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
Bad Cowtractors가중치가 있는 무방향 그래프에서 간선 비용 합이 최대인 신장 트리를 찾고, 신장 트리가 없으면 -1을 출력한다.보통4최소 신장 트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 트리 장식램프 N개로 트리를 만들고 M번 색을 바꾸면서, 매번 같은 색 램프를 잇는 간선의 수를 출력한다.보통4트리구현아직 제출이 없습니다1초1024 MB채점 가능
상사프로젝트 그래프에서 번호가 작은 쪽이 상사일 때, 각 직원이 상사를 최대 한 명만 갖도록 유지할 수 있는 최대 프로젝트 수와 취소, 신규 개수를 구한다.보통4그래프그리디+2아직 제출이 없습니다1초1024 MB채점 가능
디스크 트리전체 디렉터리 경로들이 주어질 때 트리를 복원해 각 디렉터리 이름을 깊이만큼 들여쓰기해 한 줄에 하나씩 출력하고, 같은 부모의 자식들은 ASCII 순서로 정렬합니다.보통4트라이정렬+1아직 제출이 없습니다1초128 MB채점 가능
미스터리한 X 네트워크사람 N명의 무방향 그래프가 주어질 때, 두 사람 사이 최단 경로에 놓이는 중간 사람 수의 최솟값을 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
지뢰 지도광산 탐지기를 든 침입자가 중앙 방에서 출발해 격자 칸을 지뢰(*), 안전 진입(.), 위험 진입(#), 도달 불가(?)로 표시한다.보통4BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.보통4트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
보물찾기S개 단계로 이루어진 경로에서 나온 S-1개의 연속 단계 쌍이 주어질 때, 전체 단계 순서를 복원한다.보통4그래프해시맵+1아직 제출이 없습니다1초128 MB채점 가능
맨해튼 2025연료가 9 이하로 주어질 때 원점에서 도달할 수 있는 격자 교차점을 담는 최소 정육면체를 슬라이스별로 숫자로 출력한다.보통4BFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동l x l 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여 도달하는지 구한다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
토마토익은 토마토, 안 익은 토마토, 빈 칸으로 이루어진 격자가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
SSSP (최단 경로 쿼리)각 질의마다 제시된 SPFA 최단 경로 알고리즘을 실행하고, 모든 질의에 걸쳐 누적되는 큐 삽입 횟수도 함께 출력한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
한동이는 영업사원!트리가 주어질 때 1번 도시에서 시작해 주어진 순서대로 m개의 도시를 방문하며, 연속한 도시 사이의 거리를 모두 더한 값을 구한다.보통4그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
다각형볼록 다각형과 서로 교차하지 않는 대각선들이 주어질 때, 대각선으로 나뉜 조각 중 변의 수가 가장 많은 것을 구한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Dyzio0과 1로 주어진 재귀적 반씩 자르기 설명을 해석해, 가장 짧은 조각이 처음 나오는 시점의 자른 횟수를 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
홀수 길이 사이클t개의 무방향 그래프마다 홀수 길이 사이클이 있는지, 즉 이분 그래프가 아닌지를 판정한다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
메가바이러스이진 트리에서 세대 k에 속한 n개의 바이러스 번호가 주어질 때, 주어진 모든 바이러스의 공통 조상이 존재하는 가장 깊은 세대를 구한다.보통4트리비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
레스토랑가중치가 있는 양방향 도로로 연결된 도시들 가운데 식당이 있는 가장 가까운 도시까지의 거리 중 가장 큰 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
Chochlik각 부서에서 같은 방향 벨트와 반대 방향 벨트로 연결된 바퀴가 모순 없이 회전할 수 있는지 판정합니다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초512 MB채점 가능
개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
연회각 손님의 왼쪽 이웃 정보가 이루는 사이클 개수를 세어 필요한 원탁 개수를 구합니다.보통4그래프DFS아직 제출이 없습니다1초512 MB채점 가능
상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함).보통4트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
독립 건축단일 폐곡선 벽이 감싼 내부 빈칸과 벽 칸의 합을 각 격자에서 구합니다.보통4BFS행렬아직 제출이 없습니다1초128 MB채점 가능
좀비들 사이의 인디아나 존스좀비는 매 턴 최단 경로를 따라 1번 방으로 한 칸씩 다가가며, K를 초과해 도착하는 첫 턴이 있는지 판정합니다.보통4BFS최단 경로+1아직 제출이 없습니다6초128 MB채점 가능
제설차모든 거리를 정확히 한 번씩 훑는 데 필요한 최소 제설차 수를 홀수 차수 교차로 개수로 구합니다.보통4그래프DFS아직 제출이 없습니다3초128 MB채점 가능
Zbyszek기억한 차수들의 합이 짝수이고 점 개수 두 배에서 둘을 뺀 값 이하인지 확인해 포리스트 가능 여부를 판정합니다.보통4그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
실험이미 정해진 복도로 번호가 가장 작은 위상 순서를 구하고 그 순서에 따라 미정 복도 방향을 정합니다.보통4위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
정치인최대 18명을 두 집단으로 나누어 어느 쪽에도 서로를 모두 거부하는 세 명이 없게 하고 첫 집단을 가장 크게 만듭니다.보통4완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
강강술래이웃 지명 관계로 이루어진 순환 중 각 구성원이 절반 미만에게 거부당한 가장 큰 모임을 찾습니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
DSLR레지스터 값 A를 목표값 B로 바꾸는 가장 짧은 DSLR 명령 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.보통4BFS그래프아직 제출이 없습니다6초256 MB채점 가능
드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다.보통4최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리각 이진 영상을 쿼드트리로 분할하고 루트부터 레벨 순서로 나열한 비트열을 앞자리 0 없는 대문자 16진수로 출력합니다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
Gnome같은 색으로 연결된 돌을 지우고 위 돌을 떨어뜨려 Same-Gnome 게임 진행과 점수를 재현합니다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
배우출연 가능한 배우 중에서 각 배역을 연습한 서로 다른 배우로 모든 배역을 채울 수 있는지 판단합니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
세임 게임가장 큰 같은 색 클러스터를 반복해 제거하고 중력과 열 이동을 적용해 탐욕 전략 점수를 계산합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다1초128 MB채점 가능
맥주 마시면서 걸어가기편의점에서 보충하는 맥주 20병으로 맨해튼 거리 1000m씩 이동해 페스티벌까지 갈 수 있는지 판단합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
타이밍방향성 있는 병력 이동을 t시간 적용한 뒤 각 요새와 연결된 요새를 합산해 최솟값을 출력합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
누가 늑대를 무서워하랴?시작점에서 도착점까지 간선 안전 확률의 곱이 가장 큰 방향 경로를 찾아 소수점 여섯 자리까지 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
Flood-It좌상단에서 시작해 연결 영역이 가장 넓어지는 색을 고르는 플러드 필을 시뮬레이션하고 이동 횟수와 색별 선택 횟수를 구합니다.보통4시뮬레이션BFS+1아직 제출이 없습니다2초128 MB채점 가능