DFS + Backtracking 을 이용한 구현DFS (Depth-First Search, 깊이 우선 탐색)트리나 그래프를 탐색하는 방식 중 하나한 갈래를 끝까지 파고든 뒤, 막히면 되돌아가서 다른 갈래 탐색재귀 함수나 스택으로 구현 가능백트래킹 (Backtracking)DFS의 일종의 응용 기법어떤 조건을 만족하지 않으면, 그 분기에서 더 이상 탐색하지 않고 되돌아감(백트랙)즉, 가능성이 없는 경로는 일찍 포기함으로써 탐색 효율을 높임 순열/조합은 가능한 모든 경우를 탐색 - > DFS조건(중복 방지, 순서 조건 등)에 맞지 않는 경우를 잘라냄(Pruning) -> Backtracking 관련 문제백준 N과 M 시리즈https://www.acmicpc.net/workbook/view/7315 1...