[Python][백준/BOJ] 15650번 : N과 M (2)

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

15650번: N과 M (2)

 

내 코드

import sys
input = sys.stdin.readline

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

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

 

dfs, 오름차순의 수열

15649 문제와 다른 점은 무조건 수열이 오름차순이어야 한다는 것이다. 그래서 start라는 변수를 설정하여 계속 증가하는 i를 start라는 변수에 넣고, start ~ n+1 이라는 for문을 돌렸다. 

이로써 무조건 i보다 큰 수밖에 나올 수가 없는 것이다.

그래서 4 4를 입력하면 1234밖에 나오지 않는다.