최소환승경로 (1) 썸네일형 리스트형 [bfs 알고리즘][javascript][node.js] 백준 2021번 최소 환승경로 2021번: 최소 환승 경로 (acmicpc.net) 2021번: 최소 환승 경로 첫째 줄에 역의 개수 N(1≤N≤100,000), 노선의 개수 L(1≤L≤100,000)이 주어진다. 다음 L개의 줄에는 각 노선이 지나는 역이 순서대로 주어지며 각 줄의 마지막에는 -1이 주어진다. 마지막 줄에는 출발 www.acmicpc.net 기업 입사 코딩테스트에 비슷한 문제가 나왔는데, 시간 안에 못풀었다... 조금만 더 생각하면 풀 수 있었을만한 문제였기에 직접 풀어보았다. 해당 문제의 아이디어는 간단하다. 1. 모든 역을 허브로 본다. 2. 역=허브이며 역Set([레인(노선)]), 레인(노선)Set([역])을 저장한다. 3. bfs를 사용하는데 queue에 역을 push한다. 4. 해당 역에서 갈 수 있는 la.. 이전 1 다음
