[ 알고리즘 ] BackTracking

• 재귀적으로 문제를 해결하되 상태가 제한조건에 위반되는지 판단
  • 확인 중인 상태가 제한 조건에 위배된다면 그 상태 이후의 탐색을 하지 않고 다음 단계로 탐색을 진행함

🔍 백트래킹 vs. DFS(Depth First Search)

• 공통점
  • 원하는 값을 찾기 위해서 탐색하는 알고리즘
• 차이점
  • 백트래킹 : 불필요한 탐색을 하지 않고 조건에 맞지 않으면 더 이상 탐색을 진행하지 않음, 확인해야하는 경우의 수 줄일 수 있음
  • DFS : 모든 경우의 수를 탐색

• [ 프로그래머스 ] #1835 : 단체사진 찍기 - JAVA