(Python) - BOJ(15650번) : N과 M (2)

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

15650번: N과 M (2)

---

• 문제 : 

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

• 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
• 고른 수열은 오름차순이어야 한다.

 

 

 

---

• 풀이 :

조합을 구해주는 Combinations 라이브러리를 사용하여 모든 조합을 구하고 각 조합을 join하여 띄어쓰기를 넣어 출력해주면 된다.

 

 

 

---

• 소스코드 : 

 

import sys
from itertools import combinations
input = sys.stdin.readline
 
if __name__ == "__main__":
    N,M = map(int,input().strip().split())
    for i in combinations(list(range(1,N+1)),M):
        print(' '.join(list(map(str,i))))