https://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. 그래프 정보 수집 2. 덱을 만들어 시작 노드(1) 을 삽입 3. 덱이 빌 때까지 빼면서 방문하지 않은 노드를 방문하여 vis +1 4. 가장 멀리 떨어진 노드 ( 가장 큰수)를 구해 count를 이용해 개수 return vis[1] = 1을 두고 덱에 1을 삽입해 놓는다. 그리고 1 주변을..