Python/공부하며적어놓는기록장
[프로그래머스] 8. 가장 먼 노드
프로그래머스의 가장 먼 노드 문제는 그래프 문제이다. 그래프 문제를 풀이할때 떠올려야할 자료구조는 BFS, DFS, 이진탐색, 동적계획법 정도이다. 해당 문제는 BFS 를 통해 해결하였다. from collections import deque, defaultdict def bfs(visited, graph): deq = deque() deq.append(1) while deq: node = deq.popleft() if visited[node-1][0] == 1: # 이미 방문 한 노드는 건너뛰기. continue visited[node-1][0] = 1 # 방문처리. edge = graph[node] # 해당 노드의 간선에 해당하는 노드들. check_deq = set(deq) for e in edge..
2021. 6. 1. 15:11
최근댓글