Ryulurala's notepad

문제 링크 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 문제가 한 노드에서 모든 노드의 최단 거리를 구하는 문제로 BFS로 바로 방문을 검사하며 구현하였다. // init 1. 큐 선언 2. 방문 배열 선언 3. 그래프(multimap) 선언 4. 1번 노드로부터 최단 거리 배열 선언 // init(Graph) 파라미터로 주어진 edge를 순회하면서 multimap에 양방향으로 추가한다. // process(BFS) 1. 먼저 1번 노드와 연결된 노드들을 큐에 push 2. push 한 노드들은 모두 방문 처리를 한다. 3. push 한 노드들은 1번 노드로부터 최단 거..