[15679] - N과 M(1)

0. 링크 - https://www.acmicpc.net/problem/15649'

15649번: N과 M (1)

 

1. 문제

 

2. 풀이

순열을 이용하여 풀 수 있는 간단한 문제이다. 중복 없이 M개를 고른, 순서가 있는 수열이므로, 순열 개념을 떠올리는 것이 가장 중요하다. 

 

1) Sol

파이썬 내장라이브러리 itertools를 이용하는 방법이다. 다음과 같이 간단하게 순열 집합을 생성하여 출력할 수 있다.

포인트는 해당 모듈을 알고 있을 것! 

from itertools import permutations
N, M = map(int, input().split())

num_list = list(range(1,N+1))		#순차 리스트 생성

for i in permutations(num_list,M):	#조건에 맞게 순열 생성
    for element in i:
        print(element, end=' ')		#출력
    print()