15650 - 파이썬

너무 파이썬을 안했나보다. 훨씬 파이썬 스러운 코드로 짜보았다.

(1,3) (3,1) 과 같은 중복을 막기위해 시작값을 1에서 -> NUM으로 변경하였다.

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

rs=[]

def tnsduf(NUM):

    if len(rs)==M:

        print(" ".join(map(str,rs)))

        return

    for i in range(NUM,N+1):

        if i not in rs:

            rs.append(i)

            tnsduf(i+1)

            rs.pop()

tnsduf(1)