[BOJ:15649] N과 M (1)

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

Note

문제를 잘 읽고 이해하면 쉽게 풀 수 있는 문제다.
1부터 N까지의 자연수 중에서 중복 없이 M개를 고른 수열을 출력하는 프로그램을 작성하면 된다. 예를 들면 N이 4고 M이 2라면 1부터 4까지 자연수 중에서 중복 없이 2개를 고른 수열을 구하면 된다.
nums = [1,2,3,4] 수가 있고 2개를 고르는 방법을 나타내면 다음과 같다.

1부터 N에서 수를 하나 추출하고 다시 중복 없이 1부터 N에서 수를 하나 추출하는 과정을 재귀적으로 구현하면된다.

1번의 과정은 추출한 수가 M개가 될때까지 반복 수행한다.

Code

import sys
def choose(set_nums):
    global answers,n,m
    if len(set_nums) == m:
        for num in set_nums:
            print(num,end=" ")
        print()
    else:
        for i in range(1,n+1):
            if checked[i]:continue
            checked[i] = True
            set_nums.append(i)
            choose(set_nums.copy())
            checked[i] = False
            set_nums.remove(i)

input = sys.stdin.readline

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

set_nums = []
checked = [False for _ in range(n+1)]
choose(set_nums)