15651

날짜 : 2022. 10. 10

사용 언어 : python

 

문제

 

 

코드

import sys

def dfs():
    if len(stack) >= m:
        for i in stack:
            print(i, end=' ')
        print()
        return
    for i in range(1, n+1):
        stack.append(i)
        dfs()
        stack.pop()
    return
    pass

n, m = map(int, sys.stdin.readline().split())
stack = []
check = [False] * (n+1)
dfs()

 

 

알게된 점

- 기존 15649 코드에서 if문을 삭제했다.

- 해당 if문은 중복을 확인 후 체크하기 위해 만들었기 때문이다. 그래서 이걸 제외하여 같은 수도 출력이 가능하도록 만듦으로써 풀이했다.

 

 

참고 사이트

-