목록2026/01/18 (1)

코드 한 줄의 기록

BFS·DFS 알고리즘 직관적 이해와 코딩테스트 실전 활용법

그래프 탐색은 코딩테스트에서 가장 자주 만나는 주제 중 하나다. 면접관들은 BFS와 DFS를 얼마나 잘 이해하는지로 지원자의 기초 실력을 판단하는 경향이 있다. 단순히 코드를 외우는 수준으로는 문제를 풀 때 어떤 방식을 선택해야 할지 판단하기 어렵다. 이번 글에서는 두 알고리즘이 왜 다르게 동작하는지, 그리고 어떤 상황에서 어떤 것을 쓸지에 대해 정리해보겠다.그래프 탐색이 필요한 이유먼저 왜 탐색 알고리즘이 필요한지부터 생각해보자. 실제 문제에서는 '모든 노드를 한 번씩 방문해야 하는 상황'이 자주 나타난다. 미로 찾기, 연결된 요소 찾기, 특정 경로 존재 여부 판단 등이 그 예다. 이런 상황에서 체계적으로 노드를 방문하는 방법이 필요하다. 여기서 등장하는 게 DFS와 BFS다.DFS: 깊이 우선 탐색이..
코딩테스트 2026. 1. 18. 09:20
이전 Prev 1 Next 다음