그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7362개

사탕나무
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구름다리 2
보통5
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단말 수열
보통5
트리 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
주사위 굴리기 2
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
드디어 시작된 화석 발굴 이벤트
보통5
DFS 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
블록 다루기
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
개미
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
벽 타기
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
야바위 게임
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 정리하기
보통5
그리디 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대각선 퍼즐
보통5
그래프 BFS
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
행성 거리
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
유사 라임 게임
보통5
트라이 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 너비 우선 탐색 4
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카펫 (Carpet)
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프의 줄기
보통5
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미로
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 깊이 우선 탐색 6
보통5
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
축약 독서
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
주차장
보통5
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
정리하기!
보통5
문자열 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꽃가루를 지켜라!
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Robot Turtles
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
입소문
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
I.O.U.
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
서울과학고등학교 쪼개기
보통5
해시맵 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
방문
보통5
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잘사는 클럽
보통5
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
x
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
최고의 간선
보통5
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
KLIZA
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게으른 아리를 위한 접종 계획
보통5
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
꼼꼼한 쿠기의 졸업여행
보통5
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곰곰이의 심부름
보통5
트리 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
샤카샤카
보통5
구현 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
효율적인 버스 노선 설계
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
시루의 백화점 구경
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이상한 스위치
보통5
BFS 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트
보통5
트리 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
분필 도둑
보통5
유니온 파인드 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
여행 경로
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Ravnica
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
크로아티아인
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마리나다
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
피쿨리체
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
잔디 예측하기
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고장난 통신탑
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
풍선 다트
보통5
유니온 파인드 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
86 에이티식스 1
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
3에 깃든 힘
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소방차
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 경로 개수 쿼리
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
좋은 노드 집합 찾기
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빠른 무작위 숫자 탐색
보통5
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
고속의 무작위 숫자 탐색
보통5
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
k개 트리 노드에서 사과를 최대로 수확하기
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
판다의 보물 상자 사냥
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
먹을 시간
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팀 구성하기
보통5
그래프 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다중 운송 수단
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
떠오르는 물결
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게이트웨이 정하기
보통5
비트 연산 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Lost Edge
보통5
BFS 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최장 경로
보통5
그래프 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섬 투어
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
템포럴 그래프
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
현대 모비스 자율 주행 시스템
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
k개 트리 노드에서 사과와 배를 최대로 수확하기
보통5
동적 계획법 트리
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
k개 사과 트리 노드만으로 배를 최대로 수확하기
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
키오스크 설치
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
험난한 등굣길
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서커스 나이트
보통5
수학 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
금지된 회전
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 도로
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전장의 형제들
보통5
최단 경로 그래프
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
벌목
보통5
그리디 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레이저로 자르기
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼각형의 기하
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
교통 돕기
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도로 점검
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나태한 루멘
보통5
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
교통 체증 해소
보통5
그래프 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Knights Airways
보통5
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전력
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
#include
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지하철 계획
보통5
정렬 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Not One
보통5
트리 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스케이트
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포털
보통5
그래프 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동굴 탈출
보통5
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오리엔티어링
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
중복 경로
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 숲
보통5
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
니의 기사단
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스키
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시에서 길 찾기
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
큐브 쌓기
보통5
유니온 파인드 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
거리 질의
보통5
유니온 파인드 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인기 있는 소들
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
밀레니엄 리프카우
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
사탕나무N개 노드로 이루어진 트리와 반지름 K가 주어질 때, 어떤 중심 노드에서 거리 K 이내에 있는 노드 수의 최댓값을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
구름다리 2인접한 건물은 서로 다른 색이 되도록 칠하면서, 색 수열이 사전순으로 가장 작아지는 색 배정을 출력한다.	보통5	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
단말 수열번호가 붙은 트리에서 잎을 작은 번호부터 지우며 기록한 수열이 주어질 때, 트리의 간선 N-1개를 복원해 정렬된 순서로 출력한다.	보통5	트리구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
주사위 굴리기 2주사위가 N×M 격자 위를 굴러가며 바닥 면과 칸 값의 비교에 따라 방향을 바꾸고, 이동할 때마다 칸 값과 같은 값으로 연결된 영역의 크기를 곱한 점수를 더한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
드디어 시작된 화석 발굴 이벤트N×N 격자에서 서로 닿지 않는 정사각 달팽이 모양 화석을 찾아 각 화석의 중심과 한 변의 길이, 방향을 행과 열 순서로 출력합니다.	보통5	DFS구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
블록 다루기서로 다른 번호와 색을 가진 N개의 블록이 주어지고, 같은 색 블록끼리만 교환할 수 있을 때 번호 순으로 정렬할 수 있는지 판별한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
개미번호가 붙은 의자가 있는 격자와 개미집이 주어질 때, 매초 한 마리씩 나와 정해진 의자로 향하는 개미들이 각 초에 몇 마리씩 소멸하는지 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
벽 타기벽이 있는 격자에서 한 칸 이동은 1초가 걸리지만, 벽에 인접한 두 칸 사이를 움직일 때는 0초가 걸린다. S에서 E까지 걸리는 최소 시간을 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
야바위 게임무방향 그래프에서 시작 정점과 정확히 Y번의 이동이 주어질 때, 길이가 정확히 Y인 보행으로 도달할 수 있는 모든 정점을 찾는다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 정리하기뿌리가 1번인 트리에서 레벨마다 K개 이하의 노드만 남도록 부분트리를 잘라낼 때, 남길 수 있는 최대 노드 수를 구합니다.	보통5	그리디트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
대각선 퍼즐N x N 격자의 검은색과 흰색 칸이 주어질 때, 대각선 단위로 색을 뒤집어 모든 칸을 검은색으로 만드는 최소 횟수를 구합니다.	보통5	그래프BFS	아직 제출이 없습니다	20초	1024 MB	채점 가능
행성 거리사이클이 정확히 하나인 연결 그래프에서 각 정점과 그 유일한 사이클 위 정점 사이의 최단 거리를 구한다.	보통5	그래프BFS+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
유사 라임 게임서로 다른 n개의 단어가 주어질 때, 길이 F 이상의 공통 접미사를 가진 단어끼리 짝지어 만들 수 있는 쌍의 최대 개수를 구한다.	보통5	트라이그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 너비 우선 탐색 4정점 R에서 이웃을 오름차순으로 방문하는 BFS를 수행한 뒤, 모든 정점에 대해 깊이와 방문 순서의 곱을 더한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
카펫 (Carpet)흰색과 검은색 칸으로 이루어진 격자에서 시작점에서 도착점까지 인접한 반대 색 칸으로만 이동할 때 최소 이동 횟수를 구하고, 도달할 수 없으면 -1을 출력한다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프의 줄기트리에서 잎 정점이 둘 이하로 남을 때까지 모든 잎을 한꺼번에 제거하고, 살아남은 정점을 오름차순으로 출력한다.	보통5	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미로가장자리에 구멍이 두 개 있는 격자 미로에서 두 구멍을 잇는 최단 경로에 속하지 않은 통로를 @로 표시합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 깊이 우선 탐색 6R에서 시작해 이웃을 내림차순으로 방문하는 DFS를 돌려 각 정점의 깊이와 방문 순서를 기록하고, 모든 정점에 대해 깊이와 방문 순서의 곱을 더한다.	보통5	DFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
축약 독서각 장의 페이지 수와 선수 관계가 주어질 때, 의존하는 장이 없는 두 마지막 장을 골라 두 장과 그 선수 장들의 페이지 합이 최소가 되는 값을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
주차장주차장의 왼쪽 위 모서리에서 오른쪽 아래 모서리까지 가는 최단 시간을 구합니다. 빈 칸은 대각선으로 가로질러 걸을 수 있고, 차가 있는 칸은 테두리를 따라서만 걸을 수 있습니다.	보통5	최단 경로기하+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
정리하기!파일 이름 n개와 한 번에 지울 수 있는 최대 개수 k가 주어질 때, 모든 파일을 지우는 rm 명령의 최소 횟수를 구합니다.	보통5	문자열트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
꽃가루를 지켜라!나무 모양으로 연결된 꽃들에서 인접한 두 꽃을 동시에 고르지 않고, 벌의 총합이 S 이하가 되도록 수분 능력의 합을 최대로 만드는 값을 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
Robot Turtles8x8 보드에서 터틀을 왼쪽 아래 칸에서 다이아몬드까지 옮기는 가장 짧은 F, R, L, X 명령 프로그램을 찾습니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
입소문사람마다 필요한 서로 다른 전달자 수가 정해져 있을 때, d일 뒤 출발자를 제외하고 소문을 들은 사람의 수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
I.O.U.친구 사이의 I.O.U. 기록이 주어질 때, 모든 순환 채무를 최소 금액만큼 줄여 없앤 뒤 남은 채무를 출력합니다.	보통5	그래프DFS	아직 제출이 없습니다	3초	1024 MB	채점 가능
서울과학고등학교 쪼개기트리의 간선마다 색이 칠해져 있습니다. 간선 하나를 다시 칠할 때마다 같은 색으로 이어진 조각의 개수를 구합니다.	보통5	해시맵트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
방문각 친구 i는 a_i의 농장을 방문할 때 v_i번 음매 소리를 냅니다. 방문 순서를 정해 얻을 수 있는 음매 소리 총합의 최댓값을 구합니다.	보통5	그래프구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
잘사는 클럽두 회원 재산의 부호 조합 합이나 차가 0보다 큰 조건들을 동시에 만족하는 재산 값이 있는지 판별합니다.	보통5	그래프DFS	아직 제출이 없습니다	2초	128 MB	채점 가능
x전투 기록을 간선으로 보고, 두 팀으로 나누려면 최소 몇 개의 기록을 지워야 하는지, 그 방법이 몇 가지인지 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
최고의 간선유향 가중 그래프에서 정점 쌍의 최단 경로에 가장 많이 포함되는 간선을 찾아 그 번호를 출력합니다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
KLIZA3x3 슬라이딩 퍼즐의 시작 상태에서 빈칸 X를 정렬된 목표 상태까지 옮기는 최소 이동 횟수를 구하고, 각 단계에서 X로 들어가는 타일 번호를 출력합니다.	보통5	BFS그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
게으른 아리를 위한 접종 계획백신 N개의 선행 관계와 최소 대기 기간이 주어질 때, 모든 백신을 접종하는 데 걸리는 최소 일수를 구합니다.	보통5	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
꼼꼼한 쿠기의 졸업여행정점을 입력 순서대로 하나씩 제거할 때마다 남은 그래프가 연결되어 있는지 판단합니다. 제거하기 전의 초기 그래프도 확인합니다.	보통5	그래프유니온 파인드	아직 제출이 없습니다	2초	512 MB	채점 가능
곰곰이의 심부름트리에서 S, C, H 순서로 이어지는 경로를 따라 치킨 다리를 두 개 살 수 있는 도시 순서쌍의 개수를 구합니다.	보통5	트리BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
샤카샤카채워진 Shakashaka 보드가 조건을 만족하는지 확인합니다. 흰 영역이 모두 직사각형인지, 숫자가 적힌 검은 칸마다 상하좌우의 삼각형 개수가 숫자와 같은지 봅니다.	보통5	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
효율적인 버스 노선 설계N개의 도시로 이루어진 트리에서 모든 도로를 가장 적은 수의 버스 노선으로 덮고, 각 노선의 양 끝 정류장을 출력합니다.	보통5	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
시루의 백화점 구경격자에서 기둥을 피하고 마네킹으로부터 맨해튼 거리 K 이내의 칸을 피해, 시작 칸에서 의자까지 최단 거리를 구합니다.	보통5	BFS행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이상한 스위치꺼진 스위치만 누를 수 있고, 누르면 연결된 스위치의 상태가 바뀔 때 모든 스위치를 켜는 최소 누름 횟수를 구합니다.	보통5	BFS비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
전국 대학생 프로그래밍 대회 동아리 연합 토너먼트한 경기가 빠진 싱글 엘리미네이션 대회 기록을 보고, 기록을 완성하는 빠진 경기 결과를 모두 찾습니다.	보통5	트리구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
분필 도둑트리에서 연결된 교실들을 골라 각 교실에서 같은 개수의 분필을 훔칩니다. 그 개수는 선택한 교실 중 가장 적은 분필 수를 넘지 않을 때 총합의 최댓값을 구합니다.	보통5	유니온 파인드정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
여행 경로좋은 칸(.)과 나쁜 칸(#)으로 이루어진 격자에서 나쁜 칸을 피해 두 칸을 잇는 최단 거리를 질의마다 구하고, 갈 수 없으면 -1을 출력합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
RavnicaN개의 도시를 잇는 트리에서 모든 도시에 연결된 도로가 최대 2개가 되도록 제거할 도로의 최소 개수를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
크로아티아인크로아티아인으로 확인된 사람의 모든 자손도 크로아티아인이 되므로, 새 정보가 들어올 때마다 확실한 크로아티아인의 수를 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마리나다격자 미로에서 입구에서 출구까지 가면서 재료 칸 K개를 모두 거치는 최소 이동 횟수를 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
피쿨리체빨간 구슬과 파란 구슬이 놓인 줄에서 빈 칸 하나를 이용해 빨간 구슬을 모두 앞에, 빈 칸을 가운데, 파란 구슬을 뒤에 모으는 최소 이동 횟수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
잔디 예측하기현재 잔디 상태와 예측 상태, 그리고 확산 범위 D가 주어질 때 현재 잔디가 예측 상태로 퍼질 수 있는지 판별합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고장난 통신탑두 타워 번호 a와 b를 입력받아, 나눗셈 관계로 이어진 경로 중 비용이 가장 작고 경로 번호의 합이 가장 작은 경로를 찾습니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
풍선 다트풍선의 점수와 터뜨리는 순서가 주어질 때, 풍선이 하나씩 터지는 동안 기록되는 점수의 최댓값을 구합니다.	보통5	유니온 파인드구현	아직 제출이 없습니다	1초	512 MB	채점 가능
86 에이티식스 1N x N 격자에서 모든 군단병의 위치를 대각선 이동으로 방문하는 최소 시간을 구하고, 불가능하면 그 사실을 판단합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
3에 깃든 힘N개 역으로 이루어진 트리를 연결된 3개 역씩 묶은 N/3개의 그룹으로 나눌 수 있는지 판별합니다. 가능하면 그룹을 출력합니다.	보통5	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소방차소방차가 S에서 T까지 가는 최단 거리를 구하고, 최단 경로 중 T에 도착할 때 물이 가장 많은 경로의 물의 양을 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 경로 개수 쿼리빨강과 파랑으로 칠해진 트리에서 질의 정점 u를 내부에 지나는 빨강-파랑 단순 경로의 개수를 구합니다.	보통5	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
좋은 노드 집합 찾기트리에서 서로 인접하지 않게 노드를 고르고, 고르지 않은 내부 노드마다 고른 자식이 하나 있도록 할 때 값의 합이 최대인 경우를 구합니다.	보통5	트리동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
빠른 무작위 숫자 탐색5x5 격자에서 -1 칸을 피해 시작 칸에서 1부터 6까지 적힌 칸을 모두 방문하는 최소 이동 횟수를 구합니다.	보통5	BFS동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
고속의 무작위 숫자 탐색5 x 5 보드에서 시작 칸부터 1부터 6까지 적힌 칸을 순서에 상관없이 모두 방문하는 최소 이동 횟수를 구합니다.	보통5	동적 계획법최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
k개 트리 노드에서 사과를 최대로 수확하기루트 0을 포함하는 연결된 노드 집합을 최대 k개까지 골라 사과를 가장 많이 얻는 개수를 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
판다의 보물 상자 사냥판다가 주어진 에너지로 도달할 수 있는 보물 상자 중 가장 큰 값을 구합니다. 상자 칸에 들어가면 이동이 끝납니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
먹을 시간왼쪽 위에서 오른쪽 아래까지 가는 최단 격자 경로를 구하며, F걸음마다 한 번은 서브 가게에 들러야 합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 구성하기각 영상에 서로 다른 정수 시작 시각을 하나씩 배정하여 모든 영상을 볼 수 있는 가장 이른 종료 시각을 구합니다.	보통5	그래프이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
다중 운송 수단도시마다 운송 수단 변경 비용이 있고 수단별 구간 비용이 주어질 때, 출발지 o에서 도착지 d까지 가장 적은 비용을 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
떠오르는 물결물이 초당 1mm씩 차오를 때, 왼쪽 위에서 오른쪽 아래까지 가는 경로 중 천장 높이의 최솟값이 가장 큰 경로의 값을 구합니다. 통과할 수 없으면 impossible을 출력합니다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
게이트웨이 정하기링크마다 XOR 값이 붙은 트리에서 게이트웨이 노드를 골라, 모든 노드가 받는 헤더의 1비트 개수 합을 최소로 만드는 문제입니다.	보통5	비트 연산트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Lost Edge격자 지도에서 자신보다 레벨이 낮은 몬스터를 잡아 목표 레벨에 도달한 뒤 레이드 지점까지 갈 수 있는지 판단합니다.	보통5	BFS힙+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최장 경로모든 정점 쌍 사이에 방향 간선이 하나씩 있는 그래프에서 모든 정점을 한 번씩만 지나는 경로를 찾습니다.	보통5	그래프정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
섬 투어각 섬의 나가는 간선이 최대 하나인 방향 그래프에서, 한 섬에서 출발해 같은 섬을 두 번 방문하지 않고 갈 수 있는 섬의 최대 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
템포럴 그래프시간 레이블이 증가하는 순서로 간선을 골라 s에서 e까지 가는 최단 경로의 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
현대 모비스 자율 주행 시스템왼쪽 위에서 오른쪽 아래까지 경유지를 최소 하나 거치는 최단 거리를 구하며, 5x5 패턴 이동은 최대 K번까지 쓸 수 있습니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
k개 트리 노드에서 사과와 배를 최대로 수확하기루트 0을 포함하는 연결된 노드를 k개 이하로 골라 사과 수와 배 수의 곱이 최대가 되는 개수를 출력합니다.	보통5	동적 계획법트리	아직 제출이 없습니다	3초	512 MB	채점 가능
k개 사과 트리 노드만으로 배를 최대로 수확하기루트 0을 포함하는 연결된 부분트리에서 사과 노드를 k개 이하로 방문하면서 배 노드를 가장 많이 수확하는 수를 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
키오스크 설치탐욕적 이동 규칙으로 모든 칸에 닿는 키오스크 칸을 찾아 그 칸의 최대 이동 거리를 구하고, 없으면 impossible을 출력합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
험난한 등굣길격자의 (1, 1)에서 (N, M)까지 혼잡 구역의 맨해튼 거리 D 이내 칸을 피해 가는 최소 이동 횟수를 구합니다. 갈 수 없으면 NO를 출력합니다.	보통5	BFS행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
서커스 나이트ID가 1이 아닌 공약수를 공유하는 돌고래끼리 연결될 때, 메시지를 전달받을 수 있는 돌고래의 최대 수를 구합니다.	보통5	수학유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
금지된 회전방향 그래프에서 금지된 회전 (x, y, z)를 연속으로 지나지 않고 v에서 w까지 가는 최단 거리를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 도로방향 그래프에 시나리오마다 일방통행 도로 두 개를 추가했을 때 S에서 T까지의 최단 시간을 구합니다. 도달할 수 없으면 -1을 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	3초	1024 MB	채점 가능
전장의 형제들각 도시를 윗면과 아랫면 기호를 잇는 간선으로 봅니다. 두 도시 사이의 최단 우호 관계 길이를 구하고, 연결되지 않으면 -1을 출력합니다.	보통5	최단 경로그래프	아직 제출이 없습니다	10초	1024 MB	채점 가능
벌목나무 각 구간의 무게와 운반 한계 W가 주어질 때, 각 조각이 W 이하가 되도록 나무를 자르는 최소 조각 수를 구합니다.	보통5	그리디트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
레이저로 자르기축에 평행한 레이저 절단선으로 이루어진 닫힌 경로가 주어질 때, 가장자리에 닿지 않는 조각 중 가장 큰 면적을 구합니다.	보통5	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형의 기하삼각형들이 이어 붙어 만든 다각형에서 모든 변이 선택한 삼각형의 변으로 남도록 넓이 합이 가장 작은 부분집합을 고릅니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
교통 돕기지점 N개와 일방통행 도로 M개가 주어질 때, 모든 지점이 서로 오갈 수 있도록 추가해야 하는 일방통행 다리의 최소 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도로 점검일방통행 도로 사이에 새 도로를 최소로 추가해서 왕복 경로가 생기게 하는 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나태한 루멘사이클이 없는 무방향 그래프의 간선을 추가해 트리로 만들 때, 가능한 가장 작은 지름을 구합니다.	보통5	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
교통 체증 해소방향 도로망에서 한 도로의 용량을 무한히 늘렸을 때 0번에서 m-1번 교차로까지의 최대 유량이 가장 많이 늘어나는 도로와 그 증가량을 구합니다.	보통5	그래프완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
Knights Airways항공편 목록이 주어질 때, 각 도시에 도착하는 항공편이 그 도시에서 출발하는 항공편보다 먼저 오도록 순서를 정하고, 가능한 한 편명이 작은 순서를 고릅니다.	보통5	위상 정렬그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
전력트리 모양의 전력망에서 한 접점에만 전기를 공급할 때, 용량이 더 작은 이웃으로만 전기가 흘러 전기를 받는 접점의 최대 개수를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
#include방향 그래프에서 모든 파일을 간접 포함하는 최소 크기의 파일 집합을 찾고, 크기가 같으면 번호 합이 가장 작은 집합을 고릅니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
지하철 계획1번 역과 n번 역에서 나머지 역까지의 거리가 주어질 때, 두 거리 목록과 모두 맞는 n-1개의 터널로 이루어진 트리를 만들거나 불가능하면 NIE를 출력합니다.	보통5	정렬트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Not One가중치가 있는 트리에서 노드 가중치의 최대공약수가 1이 아닌 가장 큰 연결 부분 트리의 크기를 구합니다.	보통5	트리정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스케이트스케이터가 장애물에 부딪힐 때만 좌회전이나 우회전을 하면서 격자의 동쪽 가장자리로 나가는 데 필요한 최소 회전 수를 구합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포털각 포털이 하나의 목적지로 이어질 때, 시작 포털 s에서 도착 포털 e까지 필요한 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.	보통5	그래프트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동굴 탈출벽이 있는 격자에서 곰이 매 턴 최대 2칸씩 다가올 때, 곰과 같은 칸에 서지 않고 출구 U까지 가는 이동 순서를 구합니다.	보통5	BFS시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
오리엔티어링스프링오알라가 왼쪽 위 칸에서 오른쪽으로 출발해 주어진 칸에 도착할 때, 놓쳐야 하는 화살표의 최소 개수를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
중복 경로들판들을 잇는 길이 주어졌을 때, 모든 두 들판 사이에 길을 공유하지 않는 경로가 두 개 이상 있도록 추가할 길의 최소 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 숲R행 C열 격자에서 X로 표시된 숲을 한 바퀴 돌아 시작 위치로 돌아오는 최소 이동 횟수를 구합니다.	보통5	BFS그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
니의 기사단격자 지도에서 베시가 시작 칸에서 나무 덤불이 있는 칸으로 간 뒤 기사단에게 가져가는 최소 이동 일수를 구합니다.	보통5	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스키격자의 왼쪽 위 칸에서 오른쪽 아래 칸까지 이동하는 최소 시간을 구합니다. 고도 차이에 따라 속도가 2의 거듭제곱 배로 바뀝니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시에서 길 찾기장애물이 있는 격자 도시 지도에서 S에서 E까지 가는 최단 경로를 방향과 블록 수로 출력합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
큐브 쌓기큐브가 하나씩 놓인 N개의 스택에서 한 스택을 다른 스택 위에 올리는 연산과, 주어진 큐브 아래에 있는 큐브 수를 세는 연산을 처리합니다.	보통5	유니온 파인드배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
거리 질의길이와 방향이 주어진 도로망에서 두 농장 사이 경로의 총 길이를 K개의 질의마다 구합니다.	보통5	유니온 파인드트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
인기 있는 소들방향 그래프의 간선 (A, B)는 소 A가 소 B를 인기 있다고 생각한다는 뜻이며, 모든 다른 소가 도달할 수 있는 소의 수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
밀레니엄 리프카우N×N 보드에서 나이트가 더 큰 수가 적힌 칸으로만 이동할 때 방문하는 칸이 가장 많은 경로를 찾고, 같은 길이라면 사전순으로 가장 작은 경로를 출력합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능