본문 바로가기

코딩 테스트/프로그래머스

프로그래머스 - 가장 먼 노드[Python]

반응형

https://programmers.co.kr/learn/courses/30/lessons/49189?language=python3

 

 

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

6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3

programmers.co.kr

1. 인접 노드 구하기 

adj = [ [] for _ in range(n+1)]

for e in edge:
    adj[e[0]].append(e[1])
    adj[e[1]].append(e[0])

 

반응형