[Backtracking] 15649 N과 M(1)

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

15649번: N과 M (1)

# 2022.12.30
import sys
input = sys.stdin.readline

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

answer = []
def backtracking():
    if len(answer)==m:
        print(' '.join(map(str, answer)))
    
    for i in range(1, n+1):
        if i not in answer:
            answer.append(i)
            backtracking()
            answer.pop()

backtracking()

1. n, m을 input으로 받음

2. answer에 수열 append

3. for문으로 1~n까지 수열 담기

4. backracking() 재귀를 통해 계속 수열의 값 담기

5. answer.pop()을 통해 answer의 값 모두 빼기 -> 백트래킹