BOJ_15649_N과 M(1)

1.

구분: 백트레킹

언어: Python

전략:

• DFS와 백트레킹을 이용한다. 
• 방문하지 않은 것들 중에, 방문을 했다면 방문 처리를 하고, 다음 층으로 내려가 재귀를 통해 또 새로운 수를 방문한다. 
• 백트레킹이므로 다시 돌아올 때, 맨 전에 방문 처리를 한 것은 다시 방문하지 않음으로 변경한다.  

---

2. 코드

 

---

3.

• 백트레킹 유형의 가장 기본이다. 
• 출력할 때, 공백을 처리하지 않아사 계속 틀렸다. 
• 처음 접하는 유형이라 나에게는 많이 어려웠다.