언젠가 꽃이 될 개발자

오늘은 DFS/BFS 알고리즘 문제를 풀어보려 한다.우선 DFS/BFS 알고리즘에 대해 잘 모르는 분들은 다음 포스팅을 참고하자. [알고리즘] DFS(Depth-First Search) 알고리즘이란? BFS(Breadth-First Search) 알고리즘이란?오늘은 DFS / BFS 알고리즘에 대해 알아보자.그래프를 탐색할 때 주로 사용되는 두 가지 대표적인 탐색 방법이 바로 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)이다.이 두 알고리즘은 탐색 순서와 사dandev.tistory.com 문제는 다음과 같다.주어진 숫자 배열 numbers에서 각 숫자 앞에 + 또는 -를 붙여서 만든 식의 결과가 target이 되는 경우의 수를 구하자. 🧠 문제 접근DFS(깊이 우선 탐색)를 이용해 모든 경우의..

오늘은 DFS / BFS 알고리즘에 대해 알아보자.그래프를 탐색할 때 주로 사용되는 두 가지 대표적인 탐색 방법이 바로 DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)이다.이 두 알고리즘은 탐색 순서와 사용하는 자료구조가 다르다.아래에서 개념과 동작 원리, 그리고 Python, Java, Kotlin 코드 예제까지 함께 살펴보자. DFS (Depth-First Search) 란?DFS는 깊이 우선 탐색이라고도 불린다. 말 그대로 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘이다.DFS 동작 원리스택(stack) 자료구조를 사용하거나 재귀(recursion) 로 구현할 수 있다.하나의 분기를 최대한 따라가면서 탐색을 진행하다가, 더 이상 갈 곳이 없으면 되돌아오면서 다른 분기를 탐색한다.동작 과정 ..