[백준/백트래킹] 15651번: N과 M(3) (실버3, python)

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

15651번: N과 M (3)

아이디어

매 bfs 호출 시에 새로운 visited 리스트를 선언해주었다.

전체 코드

N, M = map(int, input().split())

visited = [0] * (N + 1)

def bt(nums, visited):
    if len(nums) == M:
        for num in nums: 
            print(num, end=" ")
        print()
        return
    
    for idx in range(1, N + 1):
        if visited[idx] == 0:
            visited[idx] = 1
            bt(nums+[idx], [0] * (N + 1))
            visited[idx] = 0
            
bt([], visited)