그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

팬케이크 정렬
보통4
BFS 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트라이볼 순위
보통4
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
휴가 계획
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집게
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로
보통4
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순위
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Spectrum
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
문 닫는 집사
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
들판에 물 대기
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
목초지 꾸미기
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광
보통4
최단 경로 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게이트
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
체커 킹의 최대 점프
보통4
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미니언들의 벽돌 벽 쌓기
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
교통 혼잡
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
해킹
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
중간자
보통4
DFS 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
등산
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
거북이 원로
보통4
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
2의 순회 경로
보통4
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
전자레인지 버튼 누르기
보통4
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
미로 만드는 사람들
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
황금의 산?
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
분기기 조작 지시서
보통4
시뮬레이션 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Quento
보통4
백트래킹 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
탐사대 구성
보통4
그래프 큐
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
인간 대포
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
단위
보통4
그래프 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
사다리꼴 산책로
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
꽃길
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
독서 모임 책 교환
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
웜홀
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
엘리베이터
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
NIKO
보통4
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이진 모빌의 가로 폭
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
판게아 1
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
공항
보통4
유니온 파인드 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
네트워크
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나이트의 염탐
보통4
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
군사 이동
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
찢어진 노선도
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도시 계획
보통4
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
누리카베
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
여행하는 톰
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
C.S.I.: P15
보통4
DFS 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
해안선 길이
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
끝나지 않는 파티
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
단절점
보통4
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
SV 필터
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
한 붓 그리기
보통4
그래프 유니온 파인드
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
일 배정
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
일 배정 2
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
일 배정 3
보통4
그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
단절선
보통4
DFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
플로이드
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
책 구매하기 2
보통4
그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
닥터 후의 연회
보통4
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사탕 폭격기
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 가까운 공통 조상
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
가장 가까운 공통 조상 2
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
Ga
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
뿌요뿌요
보통4
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
백양로 브레이크
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
격자 점프
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
6단계 분리
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
타임머신
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나이테
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
우유통
보통4
BFS 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동적 격자 (라지)
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
gCampus (작은 입력)
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
큐브 IV (작은 입력)
보통4
DFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지뢰찾기 최소 클릭
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지뢰찾기 최소 클릭 횟수
보통4
DFS 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
지하철 타기 (작은 입력)
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
돌로 가두기
보통4
완전 탐색 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유리수 트리 (작은 입력)
보통4
트리 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
자유를 향한 회전 (작은 입력)
보통4
완전 탐색 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
움직이는 숲길 (Large)
보통4
시뮬레이션 그래프
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
다이아몬드 상속 (작은 입력)
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
약속 장소 정하기 (Small)
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수의 집합 (Small)
보통4
유니온 파인드 정수론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
트위벳 (라지)
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
격자 탈출
보통4
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
와이파이 탑 (작은 입력)
보통4
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
결정 트리
보통4
트리 재귀+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유역 구분 (작은 입력)
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
천장 함수
보통4
트리 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
주간 미팅
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
포화 이진 트리 도로 네트워크
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
적의 적
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스크루지 민호
보통4
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
텔레포트 3
보통4
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리와 길이가 2인 경로
보통4
트리 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유리수 수열
보통4
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
치즈버거 바로잡기
보통4
BFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내일로 여행
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리
보통4
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Far Far Away
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기름 자국
보통4
그래프 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비밀 모임
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
팬케이크 정렬최대 8장의 팬케이크 더미를 접미 뒤집기로 가장 적은 횟수에 내림차순으로 정렬합니다.	보통4	BFS완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다.	보통4	위상 정렬그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
휴가 계획각 요청에 대해 허브 농장을 하나 이상 거치는 가장 저렴한 편도 항공 경로를 구하고 유효한 요청 수와 최소 비용 합계를 출력합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
집게각 노드의 서브트리 무게와 루트까지 경로 무게를 더해 등급을 구하고 발톱에서 루트까지 등급 합이 가장 큰 값을 출력합니다.	보통4	트리DFS	아직 제출이 없습니다	2초	512 MB	채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.	보통4	BFS동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
순위경기 결과를 승자에서 패자로 향하는 간선으로 나타내고 사이클에 속한 선수 수를 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
Spectrum이름이 있는 정점들로 이루어진 무방향 그래프를 갱신하면서 쿼리마다 BFS 홉 분포와 두 정점 사이 홉 거리를 보고합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
문 닫는 집사시작 방에서 출발해 열린 문을 모두 정확히 한 번씩 지나 방 0에서 끝나는 경로가 있는지 판정합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
들판에 물 대기비용이 C 이상인 파이프로 모든 밭을 연결하는 최소 총비용을 구하고 불가능하면 -1을 출력합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
목초지 꾸미기연결된 목초지가 서로 다른 글자를 갖도록 F와 J를 배치하고 J 개수를 최대로 합니다.	보통4	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
관광북동 대각선이 추가된 격자에서 주어진 명소를 순서대로 방문할 때 이동한 도로 구간의 총합을 최소화합니다.	보통4	최단 경로수학	아직 제출이 없습니다	1초	128 MB	채점 가능
게이트걷기와 일방향 무빙워크로 주어진 게이트 쌍마다 최단 이동 시간을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
체커 킹의 최대 점프최대 20개의 체커판마다 점프를 가장 많이 하는 빨간 킹의 위치와 점프 횟수를 출력합니다.	보통4	백트래킹DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
미니언들의 벽돌 벽 쌓기장애물이 있는 격자를 도미노로 덮어 비어 남는 칸을 가장 적게 만듭니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
교통 혼잡아레나 도시에서 모든 팬이 각자 도시로 이동할 때 가장 붐비는 도로의 팬 수를 최소화하는 도시를 고합니다.	보통4	트리DFS	아직 제출이 없습니다	3초	256 MB	채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
중간자한 사람을 제외했을 때 친구 관계망이 끊어지는 사람이 있는지 판정합니다.	보통4	DFS그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.	보통4	트리동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
2의 순회 경로2번 집에서 출발해 같은 집을 두 번 지나지 않고 2번 집으로 돌아오는 모든 왕복을 숫자로 이어 작은 수부터 출력합니다.	보통4	백트래킹DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.	보통4	BFS최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
미로 만드는 사람들16진수로 인코딩된 격자 미로가 두 입구 연결, 모든 칸 도달 가능, 다중 경로 없음 조건을 만족하는지 판정합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
황금의 산?0번 산에서 출발해 포털 두 개 이상을 거쳐 과거의 0번 산으로 돌아오는 경로가 있는지 판정합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
분기기 조작 지시서이진 스위치 트리로 들어오는 열차를 순서대로 시뮬레이션해서 각 열차를 목표 승강장으로 보내는 가장 늦은 최소 전환 명령을 출력합니다.	보통4	시뮬레이션트리	아직 제출이 없습니다	2초	256 MB	채점 가능
Quento고정된 3x3 보드에서 칸을 중복 없이 지나 숫자 M개로 왼쪽부터 계산한 값이 N이 되는 경로 중 사전 순으로 가장 작은 경로를 출력합니다.	보통4	백트래킹DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
탐사대 구성팀 안에서 k명 이상의 친구를 가진 사람들로 이루어진 가장 큰 팀의 크기를 구합니다.	보통4	그래프큐	아직 제출이 없습니다	1초	256 MB	채점 가능
인간 대포초속 5미터로 달리거나 2초가 걸리는 50미터 대포 발사를 조합해 출발점에서 도착점까지 최단 시간을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
단위N-1개의 환산 관계가 주어지면 단위를 큰 순서대로 정렬하고 가장 큰 단위를 1로 둔 환산식을 출력합니다.	보통4	그래프정렬+1	아직 제출이 없습니다	3초	256 MB	채점 가능
사다리꼴 산책로주어진 두 너비를 잇는 사다리꼴 석재 사슬 중 넓이에 따른 비용이 가장 싼 구성을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
꽃길0번 지점에서 P-1번 지점까지 최단 경로 위에 있는 모든 탐방로의 길이 합을 2배로 계산합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
독서 모임 책 교환N명 회원이 M개 선호 선언 안에서 서로 다른 선호 도서를 한 권씩 받을 수 있는지 판정합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
웜홀행성 좌표와 방향성 웜홀(통행 거리 0)이 주어질 때 각 질의의 두 행성 사이 최단 이동 거리를 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
엘리베이터각자 정해진 층에만 서는 엘리베이터를 갈아타며 출발 층에서 도착 층까지 이동 거리를 가장 짧게 만듭니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
NIKO제시된 O-V-N 포메이션마다 후보 선수 중 10명을 각자 가능한 라인에 배치할 수 있는지 판단합니다.	보통4	그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
이진 모빌의 가로 폭막대 길이와 구슬 무게가 주어진 이진 모빌이 토크로 균형을 이룰 때 전체 가로 너비를 계산합니다.	보통4	트리DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
판게아 1새 도로가 추가될 때마다 모든 도시를 잇는 최소 총 길이를 구하고 테스트 케이스별로 m개 값을 XOR합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	20초	256 MB	채점 가능
공항도착 순서대로 각 비행기는 gi 이하 빈 게이트 중 가장 큰 번호에 도킹하고 빈 게이트가 없으면 공항을 닫습니다.	보통4	유니온 파인드그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
네트워크트리를 하나의 간선이 끊어져도 연결되도록 잎 정점을 정해진 깊이 우선 탐색 순서대로 짝지어 최소 개수의 간선을 추가합니다.	보통4	트리DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.	보통4	BFS동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	채점 가능
찢어진 노선도찢어진 조각으로 지하철 연결도를 복원해서 출발역에서 도착역까지 지나는 역을 순서대로 출력하고 경로가 없으면 없다고 알립니다.	보통4	그래프BFS	아직 제출이 없습니다	2초	256 MB	채점 가능
도시 계획주어진 도달 가능성 행렬과 일치하는 가장 작은 일방통행 도로망을 상호 도달 그룹 내부 순환과 그룹 사이 직접 간선으로 복원합니다.	보통4	그래프행렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
누리카베번호가 적힌 섬마다 크기가 숫자와 같은지, 물칸이 하나로 연결되는지, 2x2 구역에 물칸만 있지 않은지 확인합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
여행하는 톰정해진 순서대로 모든 도시를 거쳐 시작점으로 돌아오는 가장 저렴한 항공 경로 비용을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
C.S.I.: P15각 아스키 그림에서 땅에 닿은 8방향 연결 요소인 꽃과 공기로 둘러싸인 /\/\ 모양인 새 수를 셉니다.	보통4	DFS문자열 매칭	아직 제출이 없습니다	1초	256 MB	채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
끝나지 않는 파티출발 홀에서 도착 홀까지 가장 짧은 이동 시간이 남은 시간 안에 들어가는지 요청마다 판단합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
단절점무향 그래프에서 정점을 삭제하면 연결 요소 수가 늘어나는 단절점을 모두 찾아 오름차순으로 출력합니다.	보통4	DFS그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
SV 필터0번과 1번 정점 사이 최대 유량을 구한 뒤 0번에서 도달 가능한 용량 P 간선을 제거하고 최대 유량을 다시 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
한 붓 그리기주어진 선분들을 연필을 떼지 않고 이미 그린 선을 반복하지 않으면서 한 번에 그릴 수 있는지 판단합니다.	보통4	그래프유니온 파인드	아직 제출이 없습니다	2초	256 MB	채점 가능
일 배정N명의 직원에게 각자 할 수 있는 일 중 최대 한 개를 맡겨 끝낼 수 있는 일 수를 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	2초	256 MB	채점 가능
일 배정 2각 일을 할 수 있는 직원 중 한 명에게 배정하되 직원당 최대 두 개까지 맡겨 처리하는 일 수를 최대로 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	4초	256 MB	채점 가능
일 배정 3각 직원이 가능한 일 목록 안에서 일을 맡고 K명은 최대 두 일을 맡아 끝낼 수 있는 일 수를 구합니다.	보통4	그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
단절선연결된 무방향 그래프의 모든 브리지를 찾아 끝점 순서대로 정렬해 출력합니다.	보통4	DFS그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
책 구매하기 2N명 구매자가 M개 상점에서 쌍별 구매 상한 안에서 살 수 있는 책 복사본 최대 개수를 구합니다.	보통4	그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
닥터 후의 연회주어진 희망 차수와 일치하는 대화 그래프를 정해진 절차대로 만들거나 fail을 출력합니다.	보통4	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사탕 폭격기조종사가 조종할 수 있는 비행기를 한 대씩 배정해 보낼 수 있는 비행기 수를 최대로 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 가까운 공통 조상루트가 있는 트리에서 두 정점의 공통 조상 중 가장 깊은 정점 번호를 각 질의마다 구합니다.	보통4	트리DFS	아직 제출이 없습니다	3초	256 MB	채점 가능
가장 가까운 공통 조상 2루트가 1인 트리에서 최대 100,000개의 정점 쌍마다 가장 낮은 공통 조상을 구합니다.	보통4	트리DFS	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
뿌요뿌요같은 색 4개 이상이 이어지면 지우고 중력으로 떨어뜨리는 과정을 12행 6열 판에서 반복해 연쇄 횟수를 구합니다.	보통4	BFS시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
백양로 브레이크일방통행과 양방통행 도로가 섞인 캠퍼스에서 출발지에서 목적지까지 가기 위해 뒤집어야 하는 일방통행 도로의 최소 개수를 묻는 질문에 답합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
격자 점프숫자 격자의 왼쪽 위 칸에서 시작해 적힌 숫자만큼 상하좌우로 점프하여 오른쪽 아래 칸에 도달하는 최소 이동 횟수를 구합니다.	보통4	BFS그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
6단계 분리6홉 이내에 모든 다른 장치에 도달하지 못하는 장치가 전체의 5퍼센트 이하이면 YES를 출력합니다.	보통4	BFS그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
타임머신출발 도시 1에서 각 도시까지 음수 시간이 있는 버스 노선으로 가장 빠른 시각을 구하고 도달 가능한 음수 사이클이 있으면 -1을 출력합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
나이테나무 칸마다 가장 가까운 빈칸이나 격자 바깥까지 변 이웃 거리를 구하고 점을 채워 격자로 출력합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
우유통크기가 X와 Y인 두 통을 K번까지 채우고 비우고 부어 합한 양을 M에 최대한 가깝게 만듭니다.	보통4	BFS시뮬레이션	아직 제출이 없습니다	2초	512 MB	채점 가능
동적 격자 (라지)이진 격자 셀을 갱신하면서 조회마다 상하좌우로 이어진 1 묶음 개수를 구합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
gCampus (작은 입력)각 도로가 어떤 두 사무실 사이 최단 경로에 포함되는지 판단하고 포함되지 않는 도로를 모두 찾습니다.	보통4	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.	보통4	DFS동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.	보통4	DFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지하철 타기 (작은 입력)노선별 승차 대기 시간과 터널 도보 시간을 더해 출발역에서 도착역까지 가장 빠른 이동 시간을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
돌로 가두기최대 20칸인 N행 M열 격자에서 돌을 가장 적게 놓아 K개 이상 지점을 경계에서 끊어지게 둘러쌉니다.	보통4	완전 탐색BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
유리수 트리 (작은 입력)유리수 트리를 레벨 순서로 나열했을 때 n번째 분수를 구하고 주어진 분수의 위치를 구합니다.	보통4	트리BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
자유를 향한 회전 (작은 입력)매분 별 하나를 골라 시계 방향으로 90도 회전하거나 가만히 머물고 M분 뒤 원점과의 거리를 가장 크게 만듭니다.	보통4	완전 탐색기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
움직이는 숲길 (Large)방문 횟수에 따라 왼쪽과 오른쪽 길을 번갈아 이동해 1번 공터에서 N번 공터까지 간 경로 수를 구하고 도달할 수 없으면 Infinity를 출력합니다.	보통4	시뮬레이션그래프	아직 제출이 없습니다	30초	512 MB	채점 가능
다이아몬드 상속 (작은 입력)각 상속 관계도에서 두 클래스를 잇는 서로 다른 상속 경로가 두 개 이상 있는지 판정합니다.	보통4	그래프DFS	아직 제출이 없습니다	5초	512 MB	채점 가능
약속 장소 정하기 (Small)서로 다른 속도로 이동하는 친구들이 하나의 도시에 모일 때 가장 늦게 도착하는 시각이 최소가 되는 도시를 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
수의 집합 (Small)A부터 B까지 수 중 P 이상 소인수를 공유하는 수를 합치고 남은 집합 개수를 구합니다.	보통4	유니온 파인드정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
트위벳 (라지)각 수도승이 정확히 한 사람을 따르는 관계에서 시작점마다 속삭임을 듣는 수도승 수를 셉니다.	보통4	그래프DFS	아직 제출이 없습니다	5초	512 MB	채점 가능
격자 탈출각 방이 열 문을 정해 정확히 K명의 참가자가 격자 밖으로 나가게 하고 그 배치도를 출력합니다.	보통4	그래프시뮬레이션+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
와이파이 탑 (작은 입력)타워를 B 프로토콜로 업그레이드할지 정하되, 한 타워를 업그레이드하면 그 사거리 안의 모든 타워도 업그레이드해야 할 때 얻을 수 있는 최대 점수를 구한다.	보통4	그래프완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
결정 트리재귀적으로 정의된 결정 트리를 파싱한 뒤, 각 동물의 특징을 따라 트리를 내려가며 노드 가중치를 곱해 확률을 구한다.	보통4	트리재귀+2	아직 제출이 없습니다	5초	512 MB	채점 가능
유역 구분 (작은 입력)높이 격자가 주어지면 각 칸의 물이 흘러가는 싱크를 따라가 같은 싱크로 모이는 칸을 한 유역으로 묶고, 행 우선 문자열이 사전순으로 가장 작아지도록 유역에 알파벳을 붙인다.	보통4	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
천장 함수각 시제품의 값을 순서대로 이진 탐색 트리에 삽입한 뒤, 시제품들 사이에 서로 다른 트리 모양이 몇 개인지 센다.	보통4	트리구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
주간 미팅각 회원의 집에서 두 고정 지점까지의 최단 거리를 더해 모두 합산하며, 도달할 수 없는 경우는 -1로 계산한다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
포화 이진 트리 도로 네트워크높이 H인 완전 이진 트리의 모든 도시를 정확히 한 번씩 지나는 자동차 경로의 최소 개수를 구한다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.	보통4	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.	보통4	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
텔레포트 31초에 한 칸씩 걷거나 10초가 걸리는 양방향 순간이동 세 개를 이용해 출발점에서 집까지 가는 최단 시간을 구한다.	보통4	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 길이가 2인 경로N개 정점을 가진 트리 중 길이 2인 단순 경로의 수가 정확히 S인 트리가 존재하는지 판정한다.	보통4	트리조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유리수 수열각 노드 p/q의 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선으로 읽을 때, 주어진 p/q가 몇 번째인지 구한다.	보통4	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
치즈버거 바로잡기1부터 n까지의 순열이 주어질 때, 네 부분을 c,a,d,b 순서로 재배열하는 연산을 최소 몇 번 적용해야 1,2,...,n으로 정렬되는지 구한다.	보통4	BFS완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
내일로 여행일부 요금을 할인하는 철도 패스가 있을 때와 없을 때의 최소 이동 비용을 비교해 패스가 이득인지 판정한다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
트리자기 자신을 잇는 간선과 중복 간선이 있을 수 있는 그래프가 주어질 때, 각 그래프가 트리인지 판별한다.	보통4	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다.	보통4	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기름 자국기름 자국으로 이루어진 무방향 다중 그래프가 주어질 때, 모든 간선을 지나되 같은 집으로 곧바로 돌아오지 않는 하나의 경로로 덮을 수 있는지 판정한다.	보통4	그래프구현	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀 모임가중 무향 그래프와 K명의 친구가 있는 방이 주어질 때, 모든 친구로부터의 최단 경로 거리 합을 최소로 하는 방을 고르고, 동률이면 방 번호가 가장 작은 것을 출력한다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능