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

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

15666번: N과 M (12)

 

내 코드

import sys
input = sys.stdin.readline
 
n, m = map(int, input().split())
num = sorted(list(map(int, input().split())))
tmp =[]
 
def dfs(start):
    if len(tmp) == m:
        print(' '.join(map(str, tmp)))
        return
    prev =0
    
    for i in range(n):
        if prev != num[i] and start <= num[i]:
            tmp.append(num[i])
            prev = num[i]
            dfs(num[i])
            tmp.pop()
dfs(min(num))

 

dfs, 입력받은 수를 중복 가능하게 오름차순으로 정렬하기

1. 중복 가능하게 하려면 visited 검사하지 않는다.

2. 오름차순으로 정렬하려면 start 라는 변수를 설정해줘서 start <= num[i] 로 조건문 설정.

계속해서 start 변수에 이전 수를 넣어주고, 이것보다 다음 수는 같거나 크게 설정해준다.

3. prev != num[i] 이전 수는 현재 수가 아니어야 한다.

 

어려워만 보이던 N과 M 1부터 12까지 성공!! 뿌듯하다ㅎㅎ