[파이썬] 백준 알고리즘 No.15650 N과 M(2)

백준 15650번 N과 M(2) 문제

 

123116KB, 116MS로 해결

 

1부터 N까지 자연수 중 중복 없이 M개를 고른 수열의 집합

-> Combination (조합)

 

파이썬 라이브러리 itertools의 combinations을 이용하여 손쉽게 풀 수 있는 문제.

 

from itertools import combinations
n, m = map(int, input().split())
data = [i for i in range(1, n + 1)]
for i in combinations(data, m):
    for j in i:
        print(j, end=' ')
    print()