<백준 문제풀이: 15650번> 파이썬 - N과 M(2)
이번에도 백트래킹 문제였는데, itertools.permutations의 방법을 사용하지 않고 dfs 방식을 이용하느라 조금 어려웠다. import sys N, M = map(int, sys.stdin.readline().split()) check_list = [False]*N output = [] def dfs(depth, N, M): if depth == M: print(' '.join([str(x) for x in output])) return for i in range(N): if check_list[i]: continue check_list[i] = True output.append(i+1) dfs(depth+1, N, M) output.pop() for j in range(i+1..
