백준 N과 M (1) - 백트래킹 - dfs

 

N, M = 4, 2인 경우

스택을 이용한 백트래킹 - dfs 깊이우선탐색

처음에 s = []인 상태로 반복문으로 들어감.

s = [1]인 채로 f() 재귀함수로 들어감.

반복문에서 s = [1, 2]가 된 채로 다시 f() 재귀함수로 들어감.

len(s) == 2이므로 출력되고 리턴.

2가 pop으로 나오고 그다음 s = [1, 3]이 재귀함수로 들어감