백트랙킹1

• 

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