15665: N과 M (11)

import sys

N, M = map(int, input().split(' '))
tmp = list(map(int, sys.stdin.readline()[:-1].split(' ')))
tmp.sort()

result = []

def dfs():
    if len(result) == M:
        print(" ".join(map(str, result)))
        return
    flag = 0
    for i in range(N):
        if flag != tmp[i]:
            result.append(tmp[i])
            flag = tmp[i]
            dfs()
            result.pop()

dfs()

• 같은 수를 여러 번 고를 수 있도록 구현