(Python) - BOJ(15649번) : N과 M (1)

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

15649번: N과 M (1)

---

• 문제 : 

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

• 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열

 

 

 

---

• 풀이 :

중복없이 N개를 뽑는 상황은 Permutations이다. 따라서 permutation(N, M)의 요소들을 출력하면 된다.

 

 

 

---

• 소스코드 : 

 

import sys
input = sys.stdin.readline
from itertools import permutations
 
N,M = map(int,input().split())
for value in permutations([i for i in range(1,N+1)],M):
    for j in value:
        print(j,end = ' ')
    print()