Hanbit the Developer

[Python] 백준 15666번: N과 M (12) 본문

Algorithm/백준

[Python] 백준 15666번: N과 M (12)

hanbikan 2021. 7. 27. 12:22

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

 

15666번: N과 M (12)

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

www.acmicpc.net

 

import sys
import itertools
input = sys.stdin.readline

if __name__ == '__main__':
    N, M = map(int, input().split())
    nums = sorted(set(input().split()), key=lambda x: int(x))

    for cur in itertools.combinations_with_replacement(nums, M):
        print(*cur)

 

숫자들을 중복 없이, 정렬하여 입력받고, 이것을 중복조합(combinations_with_replacement())을 하면 된다.

'Algorithm > 백준' 카테고리의 다른 글

[Python] 백준 15686번: 치킨 배달  (0) 2021.07.28
[Python] 백준 15663번: N과 M (9)  (0) 2021.07.27
[Python] 백준 14938번: 서강그라운드  (0) 2021.07.26
[Python] 백준 13172번: ∑  (0) 2021.07.25
[Python] 백준 12851번: 숨바꼭질 2(시간복잡도 2등)  (0) 2021.07.23
'Algorithm/백준' Related Articles more