[BOJ] 15657번 - N과M(8) (Python)

🛠️ 문제 🛠️

---

🗒️ 설명 🗒️

백트래킹 연습하기 편한 문제라고 생각한다.

오늘 풀면서 틀렸던 이유에 대해 간단하게 남겨놓으려고 한다.

정수를 정렬하느냐 VS 문자를 정렬하느냐

내가 잘못 생각했던 부분은 타입을 생각하지 않고 정렬한 것이다. 

처음에는 결과를 쉽게 저장하기 위해 문자형 그대로 사용하여 주어진 예제는 전부 통과해 제출했지만 틀렸다.

다른 동작의 오류가 있나 고민해보았지만 없었고 다른 사람의 풀이를 참고해봐도 동작은 완벽했다.

단 하나 다른 점이 입력받은 데이터 타입이었는데 생각해보니 [입력으로 주어지는 수는 10,000보다 작거나 같은 자연수]이므로 이는 정수로 정렬해야 올바르게 정렬된다는 것을 깨달았다.

---

🍀 풀이 🍀

import sys

n, m = map(int, sys.stdin.readline().split())
nums = sorted(list(map(int, sys.stdin.readline().strip().split())))

def dfs(count, result, idx) :
    if count == m :
        print(result)
        return
    for i in range(idx, n) :
        dfs(count+1, result+str(nums[i])+" ", i)

dfs(0, '', 0)