https://programmers.co.kr/learn/courses/30/lessons/67260필요한 로직 : BFS 응용[배경]노드를 선행 노드가 필요한 노드 / 필요하지 않은 노드로 나누어 덱에 넣어야 한다는 점은 알았다. 그러나 선행 에서 후행 노드로 가는 중간 경로들에 다른 노드들이 존재할 수 있는데, 이 경우 어떻게 후행 노드까지의 방문을 보장할 수 있는지를 알 수 없었다. 결국, 다른 블로그들을 참고해 감을 잡았다. 아쉽다.[논리]위의 그래프에서 orders=[[8,5],[6,7],[4,1]] 라는 예시를 들어보자.5번 노드를 방문하기 위해 8번 노드를 방문해야 하고, 7번 노드를 방문하기 위해 6번 노드를 방문해야 하고, 1번 노드를 방문하기 위해 4번 노드를 방문해..........
Level4 (kakao)동굴 탐험에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : Level4 (kakao)동굴 탐험
네이버 블로그
티스토리
커뮤니티