목록Code/코테정복 (1)

Code Beat

DFS와 BFS

DFS와 BFS를 코딩테스트 관점에서 비교하고 서술해보려한다. 많은 사람들이 처음 코딩테스트 공부를 하면서 두 알고리즘을 써야하는 상황에 대해 헷갈리곤 한다. 낮은 난이도의 문제는 둘 중 어느 알고리즘을 써도 풀리는 경우가 많기 때문에 난이도가 높아지고 나서 헷갈려 어디부터 다시 공부해야 하나 걱정하는게 아닌가 생각이 들었다. 우선 DFS, BFS는 깊이/너비 를 우선적으로 '탐색'하는 알고리즘으로 그래프, 트리 형태의 구조에서 서로의 연결성을 기반으로 탐색해 결과를 도출하는 알고리즘이다. https://namu.wiki/w/%EA%B9%8A%EC%9D%B4%20%EC%9A%B0%EC%84%A0%20%ED%83%90%EC%83%89 깊이 우선 탐색 Depth First Search, DFS 그래프 순회 ..
Code/코테정복 2024. 3. 1. 13:31
이전 Prev 1 Next 다음