[Python][백준/BOJ] 15652번 : N과 M (4)

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

15652번: N과 M (4)

 

내 코드

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
tmp = []

def dfs(start):
    if len(tmp) == m:
        print(' '.join(map(str, tmp)))
        return
    
    for i in range(start, n+1):
            tmp.append(i)
            dfs(i)
            tmp.pop()
dfs(1)

 

dfs, 중복 오름차순 순열

15650번 문제와 마찬가지로 오름차순 순열을 출력해야 했다.

하지만 이건 중복해서 수가 나오는 것이 가능하다는게 달랐다.

그래서 dfs 함수에 start라는 변수 하나를 쥐어주고, dfs(1) 로 설정하여 1부터 시작하도록 했다.

그리고 start에 i를 넣어 계속 start 값을 i로 설정해주면서, i보다 큰 수가 나올수밖에 없게 했다.

성공!