[백준]15649번 N과 M (1) - 백트래킹

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

15649번: N과 M (1)

 

 

n, m = map(int, input().split())

visited = [False] * n
arr = []


def dfs(cnt):
    # 수열이 m 자리수가 되면 종료
    if cnt == m:
        print(*arr)  # 리스트내의 모든 원소 출력
        return

    for i in range(n):
        if visited[i]:  # 이미 사용한 수라면, 방문했다면
            continue

        arr.append(i + 1)  # 수열에 추가
        visited[i] = True  # 사용한 수(방문) 체크

        dfs(cnt + 1)  # 다음 수열을 위한 재귀함수

        arr.pop()  # 수열의 마지막 자리 삭제
        visited[i] = False  # 사용한 수 초기화


dfs(0)