반응형
목록 파이썬 프로그래머스 가장먼노드 (1)
KEEP GOING
[python] 프로그래머스 49189번 : 가장 먼 노드 (BFS)
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 1. 정답인 코드 from collections import deque def solution(n, edge): answer = 0 graph = [[] for _ in range(n+1)] visited = [-1]*(n+1) for v in edge: a = v[0] b = v[1] graph[a].append(b) graph[b].append(a) for data in graph: data.sort() # print(graph..
code review/bfs-dfs
2021. 12. 27. 21:19