[boj] 백준 15665 N과 M (11) python 풀이

알고리즘/백준 문제풀이

[boj] 백준 15665 N과 M (11) python 풀이

감자156 2023. 8. 16. 13:00

문제

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

15665번: N과 M (11)

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

www.acmicpc.net

문제 풀이

백트래킹

코드

import sys
input = sys.stdin.readline
N, M = map(int,input().split())
LIST = sorted(list(set(map(int,input().split()))))

total = []

def back():
    if len(total) == M:
        print(*total)
        return 
    
    for i in range(len(LIST)):
        total.append(LIST[i])
        back()
        total.pop()

back()