redball_var   3년 전

질문 그대로 위 세 개가 어떻게 다른걸까요?

위 세개 모두, 경우의 수를 다 돌려보는 거 아닌가요?

백준에서 관련 문제도 풀어봤는데, 뭐가 다른지 잘 모르겠습니다.

잘 아시는 분들의 생각이 궁금합니다!

djm03178   3년 전

백트래킹은 이미 지나쳐온 곳을 다시 돌아가서 다른 가능성을 시도해보는 걸 반복하는 기법입니다. 반드시 DFS만으로 가능한 게 아니고 BFS 등으로도 가능하지만 일반적으로 DFS와 연관이 깊기는 합니다.

브루트 포스는 꼭 '깊이'나 '탐색'의 개념이 아니더라도, 모든 경우의 수를 다 대입해보는 것이면 브루트 포스입니다. 어떤 종류의 문제에서 어떤 방법을 쓰더라도요.

DFS는 여러 지점을 한 단계씩 거쳐가면서 탐색하고, 스택의 개념을 이용해서 이전 단계로 돌아가야만 DFS입니다.

댓글을 작성하려면 로그인해야 합니다.