오뚝이개발자

[백준15665] N과 M (11) 본문

코딩 테스트/백준

[백준15665] N과 M (11)

땅어 2020. 3. 14. 15:55
728x90
300x250

문제


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

 

15665번: N과 M (11)

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

www.acmicpc.net

생각의 흐름


N과 M (9)과 유사하지만 중복선택을 허락하는 순열을 구하는 문제

 

 

코드


from itertools import product

N,M = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()

result = []
result = set(result)
for case in product(arr, repeat=M):
    if case not in result:
        result.add(case)
        print(' '.join(map(str, case)))

 

728x90
300x250

'코딩 테스트 > 백준' 카테고리의 다른 글

[백준4963] 섬의 개수  (0) 2020.03.14
[백준15666] N과 M (12)  (0) 2020.03.14
[백준15664] N과 M (10)  (0) 2020.03.14
[백준15663] N과 M (9)  (0) 2020.03.14
[백준15657] N과 M (8)  (0) 2020.03.14
Comments