BFS (1) 썸네일형 리스트형 [leetcode 104] 이진 트리의 최대 깊이 문제 이진 트리의 최대 깊이를 구하라 3 9 20 15 7 문제를 풀기 전에 알고 가야 할 개념 BFS 이진 트리 BFS란? Breadth First Search 의 약자로 너비 우선 탐색 알고리즘이다. 가까운 노드부터 탐색하는 알고리즘 주로 큐(선입선출 방식)인 자료구조를 이용하는 것이 정석 인접한 노드를 큐에 넣도록 알고리즘을 작성하면, 먼저 들어온 것이 먼저 나가게 되며 가까운 노드부터 탐색하게 된다. 기본 구조 from collections import deque # 큐 활용을 deque 라이브러리 활용 def bfs(graph, node, visited): queue = deque([node]) visited[node] = True # 현재 노드를 방문 처리 # 큐가 빌 때까지 반복 while .. 이전 1 다음