목록가장 먼 노드 (1)
컴공생의 다이어리
[프로그래머스] 가장 먼 노드 - 파이썬(Python)
[프로그래머스] 가장 먼 노드 - 파이썬(Python) from collections import deque def bfs(graph, start, n): visited = [0] * (n + 1) visited[start] = 1 queue = deque([start]) while queue: node = queue.popleft() for i in graph[node]: if visited[i] == 0: visited[i] = visited[node] + 1 queue.append(i) return visited.count(max(visited)) def solution(n, vertex): graph = [[] for _ in range((n + 1))] for a, b in vertex: gra..
Development/Algorithm & Coding Test
2022. 6. 19. 00:01