[프로그래머스 level3] 가장 먼 노드
programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 해결방안 BFS 알고리즘 알고리즘 1에서 출발하여 각 거리에 있는 노드들을 고려하기 위한 딕셔너리 생성 (result_list) vertex를 그래프로 만들기 위한 딕셔너리 생성 (graph) edge를 돌면서 graph에 양방향 그래프 초기화 중복 방문을 방지하기 위해 방문여부를 처리하는 배열 생성 (visited) BFS 수행 1번노드를 큐에 넣고 방문처리, 시작점이므로 cnt는 0으로 초기화 큐에서 노드를 뽑아서, 방문안한 노드일 경우에만 ..