알고리즘 공부를 하다보면 백트래킹이라는 개념이 나온다. 문제의 효율성을 높이기 위해서 백트래킹 기법을 사용하여 탐색을 진행해야한다. 왜 백트래킹을 사용하면 효율성을 높일 수 있는지 백트래킹 예제를 보며 공부해보고자 한다.모든 조합의 수를 살펴보는 것인데, 단 조건이 만

깊이 우선 탐색(DFS)으로 그래프를 탐색해보자.하나의 정점으로 시작하여, 차례대로 모든 정점을 한 번씩 방문하는 것이다.특정 도시에서 다른 도시로 갈 수 있는지 없는지, 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 알아볼 수 있다.DFS는 탐색에서 깊은 것