BFS7 너비우선탐색(bfs) bfs는 최솟값, 최소거리등. level을 깊히 돡전 branch를 전부 돌며 값을 도출하는 방법이다. # bfs꼴 def bfs(st): q = [] q.append(st) while q: now = q.pop(0) ~~ #값을 도출하기 위한 코드를 작성 ~~ q.append(x) # x는 다음 now가 되기 위해 q에 append된다. 2022. 4. 16. 이전 1 2 다음