코딩 테스트/백준

[백준15649] N과 M (1)

땅어 2020. 3. 12. 21:20
728x90
300x250

문제

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

 

15649번: N과 M (1)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.

www.acmicpc.net

 

생각의 흐름

  1. 리스트에 1부터 N까지의 수를 넣어 이들을 permutations(list, M)하면 끝!

 

코드

from itertools import permutations

N, M = map(int, input().split())
arr = list(range(1, N+1))

for case in permutations(arr, M):
    print(' '.join(map(str, case)))

 

728x90
300x250