[백준 15651번] N과 M(3) - Python

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

15651번: N과 M (3)

import sys

input=sys.stdin.readline

N,M=map(int,input().split())

visited=[False]*(N+1)
result=[]

def back_Tracking(x):
    if x==M:
        print(' '.join(map(str,result)))
        return
    for i in range(1,N+1):
        result.append(i)
        back_Tracking(x+1)
        result.pop()

back_Tracking(0)

기존 방문 상태를 나타낸 visited를 사용하지 않음으로서 문제를 해결했다.