[백준 15650] N과 M(2)
Tip
•
1부터 N까지의 자연 수 중 중복 없이 M개를 고른 수열
→ 조합(nCm) 으로 접근
•
파이썬 itertools의 combinations으로 간단히 조합을 구할 수 있음
풀이 소스 코드
from itertools import combinations
import sys
si = sys.stdin.readline
n, m = map(int, si().split())
nums = [i for i in range(1, n + 1)] # 1부터 n까지의 자연수를 담은 배열
for each in list(combinations(nums, m)): # 1 ~ n 중 m개를 뽑는 조합
print(*each)
Python
