[Python][백준/BOJ] 15651번 : N과 M (3)

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

15651번: N과 M (3)

 

내 코드

import sys
input = sys.stdin.readline

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

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

 

dfs, 중복 순열

중복해서 수가 나오기 위해서는 15649에서 만들었던 코드에서 visited와 조건문을 없애면 된다고 생각했다.

visited로 방문한 수는 다시는 방문 안하게 만들었기 때문이다.

또 방문할 수 있도록 만들었더니 바로 맞았다.