백준 16947 자바스크립트

[백준] 16947번 서울 지하철 2호선 - JavaScript(NodeJS)

문제 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 풀이 정답 코드만 보고 싶으신 분은 맨 아래 코드를 참고! 이전 문제였던 (Two Dots 문제)[https://gobae.tistory.com/35] 에서 힌트를 얻었다. 이 문제에서는 2번의 절차가 필요해 보였다. 사이클(순환선)에 해당하는 노드들을 구한다. 모든 노드들을 조회하면서, 사이클까지의 최단거리를 구한다. 대충 이해한 바로는, 1번 절차는 dfs 쓰고, 2번 절차는 bfs를 쓰면 해결이 될 듯 했다. 시간초과 이슈에 ..