[boj] 백준 15664 N과 M (10) python 풀이

문제

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

15664번: N과 M (10)

 

 

문제 풀이

백트래킹

 

코드

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

total = []
visited = [0 for _ in range(N)]

def back(s):
    if len(total) == M:
        print(*total)
        return 
    
    ex = 0
    for i in range(s,len(LIST)):
        if ex != LIST[i] and visited[i] == 0:
            total.append(LIST[i])
            visited[i] = 1
            back(i)
            ex = total.pop()
            visited[i] = 0


back(0)