Level4 (kakao)동굴탐험 *리팩토링*

https://programmers.co.kr/learn/courses/30/lessons/67260필요한 로직 : DFS[배경]문제 출제 의도에 맞게 다시 풀어봤다. 물론 저번 풀이에서처럼, 노드들의 방문처리 즉 중복관리가 핵심이다. * 이전 풀이https://blog.naver.com/sjy263942/222193710086[논리]양방향 그래프가 입력으로 주어진다고 해도 0번 노드가 그래프의 시작점이라는 점, 그리고 선행/후행이라는 위계가 주어진다는 면에서 방향 그래프로 만들면 편하다. 단, 방향이 src -> dst 구조가 아닌 dst -> src 구조로 directed graph를 설정한다. 0~N-1까지의 현재 노드를 기준으로 반드시 거쳐올 인접 및 선행 노드를 활용하기 위해서다. 예를 들어 노드 A를 방문하..........

원문링크 : Level4 (kakao)동굴탐험 *리팩토링*