[프로그래머스] 가장 먼 노드 / 파이썬(python)

# 문제 링크

https://programmers.co.kr/learn/courses/30/lessons/49189

코딩테스트 연습 - 가장 먼 노드

# Soultion

BFS를 이용하여 문제를 해결하였다.

from collections import deque
def solution(n, edge):
    answer = 0
    graph = [[]* n for _ in range(n+1)] # 각 노트와 연결된 노드표시
    for a,b in edge:
        graph[a].append(b)
        graph[b].append(a)
    
    visited = [0]*(n+1)
    visited[1] = 1
    queue = deque([1])
    while(queue):
        n = queue.popleft()
       
        for i in graph[n]:
            if visited[i]==0:
                queue.append(i)
                visited[i] = visited[n]+1
                
    answer = visited.count(max(visited))
    return answer

 

5. 노드의 연결정보 저장시키기

9. 다녀간곳인지 확인하기위한 변수

12. 큐를 이용하여 인접노드들 비교하여 최단거리 찾기