Search

[백준 15650] N과 M(2)

[백준 15650] N과 M(2)

Tip

1부터 N까지의 자연 수 중 중복 없이 M개를 고른 수열
조합(nCm) 으로 접근
파이썬 itertoolscombinations으로 간단히 조합을 구할 수 있음

풀이 소스 코드

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