[백준/파이썬] 15649번

📍백준 15649 문제

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

코드

n, m = map(int, input().split())

ans = []


def sol():
    if len(ans) == m:
        print(*ans, end=" ")
        print()
        return
    for i in range(1, n+1):
        if i not in ans:
            ans.append(i)
            sol()
            ans.pop()


sol()

풀이

15650번과 유사하지만 다른 점이 존재한다.
15649번 같은 경우엔 모든 경우의 수 (=순열)가 나와야 하므로 15650번과 달리 범위를 지정하지 않고 풀면 된다.