CS/algorithm1 BFS / DFS 개념 3분컷 이해하기 당신은 지금 3개의 갈림길이 있는 미로 앞에 서있다. 주변은 캄캄하고, 손에 들린 램프는 단 한 칸씩 비출 수 있다. 램프의 불이 꺼지기 전에, 이 미로에서 보석을 찾아내야 한다. 미로 앞은 어둠으로 가려져 있다. 어둠 속에 보석 2개가 감춰져 있다. 어떻게 하면 가장 빠르게 보석을 찾을 수 있을까? 방법은 두 가지이다. 첫 번째, 1번 미로를 끝까지 확인 -> 2번 미로 끝까지 확인 -> 3번 미로 끝까지 확인 두 번째, 1번 미로 1층 확인 -> 2번 미로 1층 확인 -> 3번 미로 1층 확인 -> 1번 미로 2층 확인 -> 2번 미로 2층 확인 -> ...끝까지 반복 그림으로 확인해 보자. DFS 첫 번째 1번 미로를 끝까지 탐색한다. 보석을 발견했다. 그럼 1번 미로가 최단 경로인가? 아니다. 확.. 2023. 2. 23. 이전 1 다음
