[백준 15649- N과 M(1)][파이썬]-16일차

https://www.acmicpc.net/problem/15649

 

---

 

Key point: dfs 로직으로 접근하는 것

 

1. dfs 로직을 풀어서 보면

 

n=4 m=2

 

1. def dfs() 호출

2. if문에 걸리지않음 len(data)=0이라

3. for문 호출

    i=1 부터

   1은 data에 없으니까 추가해주고

    dfs()를 또 호출

  4. 두번째 dfs()호출

5. if문에 걸리지 x len(data)=1 이라

6. for문 호출

    i=1 은 data에 있으니까

    i=2 -> data에 추가

    dfs()를 또 호출

7. if 문에 걸리니까 1,2 print한거 물고, pop으로 data를 다시 []로 만들어줌

이 로직을 계속 처리