[JS] 동굴탐험 (2020 카카오인턴십)

어렵고 까다로운 그래프 문제였다. https://school.programmers.co.kr/learn/courses/30/lessons/67260 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제부터가 길고 복잡하기에 문제를 간략화할 필요가 있다. 결국 문제의 핵심은 "모든 노드를 방문할 수 있는가?"이다. 또다른 핵심은 A->B처럼 B노드에 방문하기 위해 A를 먼저 방문해야 하는 경우가 있지만 "중첩되지 않는다" 가 중요 포인트이다. 즉 특정 노드 N은 아무것도 아니거나, 방문하기 위해 선방문해야하거나, 후방문 해야한다. 문제를 해결한 방법을 설명하..