[Python] 백준 15663번: N과 M (9)

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

15663번: N과 M (9)

 

import sys
import itertools
input = sys.stdin.readline

if __name__ == '__main__':
    N, M = map(int, input().split())
    nums = map(int, input().split())

    for cur in sorted(list(set(itertools.permutations(nums, M)))):
        print(*cur)

 

입력받은 숫자들을 permutations() 해주고, 중복수열이 있으면 안 되므로 set()로 중복을 제거해주며, 마지막으로 정렬시켜주면 된다.