BFS1 DFS, BFS란 무엇인가? DFS DFS 개념 (Depth First Search, 깊이 우선 탐색) 갈 수 있는만큼 깊게 가고, 더 이상 갈 수 없다면 이전 정점으로 돌아간다. stack으로 구현 DFS 사용할 때2) 맨 위에서 하나 빼낸 후, 그 위치에서 갈 수 있는 경로를 스택에 다 넣는다. 3) 원하는 값을 찾을 때까지 2번을 반복한다. 1) 첫 번째 위치를 스택에 넣는다. BFS BFS 개념 (Breath First Search, 넓이 우선 탐색) 현재 정점에서 갈 수 있는 위치부터 끝까지 탐색해나감 queue으로 구현 BFS 사용할 때2) 큐에 넣었던 값을 빼낸 후, 그 위치에서 갈 수 있는 경로를 큐에 넣는다. 3) 원하는 값을 찾을 때까지 2번을 반복한다. 1) 첫 번째 위치를 큐에 넣는다. dfs, bfs 주의할 .. 2021. 7. 29. 이전 1 다음
