[백준] 15665번 문제 (N과 M (11)) 파이썬(Python) 풀이

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

15665번: N과 M (11)

n, m = map(int, input().split())
nums = sorted(list(map(int, input().split())))
temp = []

def dfs():
    if len(temp) == m:
        print(*temp)
        return
    remember_me = 0
    for i in range(n):
        if remember_me != nums[i]:
            temp.append(nums[i])
            remember_me = nums[i]
            dfs()
            temp.pop()

dfs()

백준에서 n과 m 수열 문제들이 많은데 이 문제들을 처음 접했을 때 어떻게 구현할 지 몰라 난감했는데,

많이 풀어보는 수밖에 없는 것 같다.

 

중복된 수열을 방지하기 위해 remember_me 라는 변수로 중복을 방지했고,

dfs를 이용하여 풀었다.