[Backtracking] 15654 N과 M(5)

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

15654번: N과 M (5)

# 2022.12.30
import sys
input = sys.stdin.readline

n, m = map(int, input().split())
number = list(map(int, input().split()))
number = sorted(number)

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

    for i in number:
        if i not in answer:
            answer.append(i)
            backtracking()
            answer.pop()

backtracking()

1. n, m 입력받음

2. number라는 리스트를 입력받음

3. 미리 number 리스트를 sort해줌 -> 수열은 사전 순으로 증가하는 순서로 출력해야 한다.

4. answer이라는 리스트에 수열 append와 pop

5. len(answer)이 원하는 값인 m이라면 print해줌 & return

6. 정렬된 number 리스트를 순차적으로 append와 pop