1520번 - 내리막 길
다이나믹, dfs풀이가 아닌 bfs우선순위 큐 정답 코드입니다.
높이 순으로 bfs 탐색하며 길의 방문 횟수를 기록하는 방식입니다.
이미 방문한 길에서, 방문 횟수만 더해주고 탐색노드는 버리기 때문에
중복 탐색 없이 모든 길의 방문 횟수를 알 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
keroro729 2년 전
다이나믹, dfs풀이가 아닌 bfs우선순위 큐 정답 코드입니다.
높이 순으로 bfs 탐색하며 길의 방문 횟수를 기록하는 방식입니다.
이미 방문한 길에서, 방문 횟수만 더해주고 탐색노드는 버리기 때문에
중복 탐색 없이 모든 길의 방문 횟수를 알 수 있습니다.