응용에서는 연결 요소와 최단거리를, 고급에서는 거리와 시간 배정을 결합한 탈출 문제를 다룹니다. 각 자료에서 원문 링크, 직접 조작하는 실험, 풀이 코드를 함께 볼 수 있습니다. 응용 2 #BOJ 2667 얼음 틀 채우기와 연결 요소 0을 채우는 얼음 틀에서 1을 묶는 단지번호붙이기로: BFS와 DFS의 방문 순서를 비교합니다. Programmers 1844 게임 맵 최단거리 가장 먼저 도착한 BFS 경로가 왜 최단인지, 거리 숫자와 큐의 변화를 보며 확인합니다. 고급 1 #POJ 3057 방 탈출의 최소 시간 벽과 여러 문이 있는 방에서 한 명씩 탈출하기: BFS 거리와 DFS 이분 매칭을 연결합니다.