[Python][백준/BOJ] 15657번 : N과 M (8)

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

15657번: N과 M (8)

 

내 코드

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
num = list(map(int, input().split()))
num.sort()
tmp = []
visited =[False for _ in range(1000001)]

def dfs(start):
    if len(tmp) == m:
        print(' '.join(map(str, tmp)))
        return
    
    for i in range(n):
        if start <= num[i]:
            tmp.append(num[i])
            dfs(num[i])
            tmp.pop()
            
dfs(0)

 

dfs, 중복되는 순열의 오름차순 정렬

중복이 가능하기 때문에 visited 검사를 하지 않았다.

방문을 한 번 했던 수라도 입력이 가능하다.

if start <= num [i]:

단, 이전 숫자보다는 같거나 커야 하기 때문에 이와 같은 조건을 주었다.

자연수이기 때문에 걱정없이 start의 초기값을 0으로 설정하고 반복문을 돌렸다.