[Backtracking] BOJ 15650 N과 M(2)

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

15650번: N과 M (2)

#2022.12.29
import sys
input=sys.stdin.readline

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

answer = []
def backtracking(start):
    if len(answer)==m:
        print(' '.join(map(str, answer)))

    for i in range(start, n+1):
        if i not in answer:
            answer.append(i)
            backtracking(i+1)
            answer.pop() # 백트래킹

backtracking(1)

 

1. n, m을 입력받음

2. answer이라는 배열에 수열 append

3. len이 원하는 값(m)이라면 print해줌

4. for문을 돌며 순차적으로 수열을 검사해줌

5. backtracking함수에 매개변수를 활용 -> backtracking(i+1)을 통해 오름차순 수열만 append해줌

6. answer.pop()을 통해 백트래킹