[알고리즘] DFS(Depth-First Search) 알고리즘이란? BFS(Breadth-First Search) 알고리즘이란?

오늘은 DFS / BFS 알고리즘에 대해 알아보자.그래프를 탐색할 때 주로 사용되는 두 가지 대표적인 탐색 방법이 바로 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)이다.이 두 알고리즘은 탐색 순서와 사용하는 자료구조가 다르다.아래에서 개념과 동작 원리, 그리고 Python, Java, Kotlin 코드 예제까지 함께 살펴보자. DFS (Depth-First Search) 란?DFS는 깊이 우선 탐색이라고도 불린다. 말 그대로 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘이다.DFS 동작 원리스택(stack) 자료구조를 사용하거나 재귀(recursion) 로 구현할 수 있다.하나의 분기를 최대한 따라가면서 탐색을 진행하다가, 더 이상 갈 곳이 없으면 되돌아오면서 다른 분기를 탐색한다.동작 과정 ..
프로그래밍/알고리즘 2025. 7. 12. 18:31
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2026/02   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
글 보관함
반응형
250x250