bit가 눈 앞에서 왔다갔다

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 1차 시도: 1시간 2차 시도: 20분 3차 시도: 15분 0. 입출력 1. 김예고리즘 1-1. 알고리즘 일부 노드 방문(임의의 경로), 규모가 크지 않음(road 길이 많아봤자 2000개) 임을 고려해서 bfs라고 생각했다. bfs -> FIFO 를 사용하는 식이라고 알고 있어서 큐를 사용함 1) 맨 처음 방문 노드 방문 처리 후 그 ..