그래프1 [프로그래머스] 고득점Kit (10) - 그래프 (파이썬) 1. 가장 먼 노드 (Lv. 3) # 가장 먼 노드 import sys MAX = sys.maxsize def solution(n, edge): arr = [[] for _ in range(n+1)] for x, y in edge: arr[x].append(y) arr[y].append(x) return go(n, arr) def go(n, arr): visited = [MAX] * (n+1) visited[0], visited[1] = 0, 1 q = [] q.append(1) while q: node = q.pop() for nnode in arr[node]: if visited[nnode] > visited[node] + 1: q.append(nnode) visited[nnode] = visited.. 2022. 3. 13. 이전 1 다음
