Algorithm/BFS & DFS2

• 

  [Algorithm] DFS 와 재귀 함수( Recursive Function ) 💫재귀함수 내부적으로 자기 자신을 호출하는 함수를 재귀함수라고 한다. 반드시 종료 조건이 필요하다는 특징을 가지고 있다. 재귀 호출(자신을 호출)을 너무 많이 하게 되면 스택 메모리 영역에 너무 많은 공간을 할당하게 되어 스택 오버플로우가 발생할 수 있다는 점을 주의해야 한다. 그래서 재귀 함수를 구현할 때는 최악의 경우 얼마나 많은 재귀 호출이 발생하는 지 잘 살펴보아야 한다. 또한 재귀 함수에 대한 이해도가 높으면 코드의 가독성이 좋아질 수 있으나, 개념을 모르는 사람이 보면 코드를 이해하기 어렵다는 단점이 있다. 얼핏보면 같은 두 코드가 있다. 두 코드의 차이점이 무엇일까? Case 1 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solution { public void DFS(.. Algorithm/BFS & DFS 2023. 10. 31.

• 

  [Algorithm] 백트랙킹 / DFS 차이 - 애매모호한 개념 다잡기 일반적으로 코딩테스트 문제를 풀다보면 DFS 와 백트레킹의 단어를 혼용해 가며 문제를 푸는 모습을 스스로 발견할 수 있다. DFS도 개념적으로 알고, 백트래킹도 느낌적으로 알고 있는데, 이 둘의 차이가 조금 있다는 사실을 깨달았다. 그리고 우리가 많이 혼동해 가며 쓰는 개념들을 다시 한번 다잡아 보려고 한다. 🎯DFS & Backtracking 먼저 우리가 알고 있는 DFS 와 백트랙킹 개념 말고 실제 오피셜로 정해진 개념이다. 깊이 우선 탐색 (DFS): DFS는 그래프나 트리와 같은 자료 구조를 탐색하는 알고리즘입니다. 시작 노드에서 시작하여 다음 분기로 넘어가기 전에 현재 분기를 완전히 탐색합니다. DFS는 일반적으로 그래프에서 연결된 모든 노드를 방문하는 목적으로 사용됩니다. 일반적으로 스택이나 .. Algorithm/BFS & DFS 2023. 10. 27.