[백준] 15655번: N과 M (6) / 파이썬

문제 링크

---

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

풀이 코드

---

n, m = map(int,input().split())
arr = sorted(list(map(int,input().split())))
li = []

def dfs(idx, cnt):
    if cnt == m:
        print(*li)
    
    for i in range(idx, n):
        idx += 1
        li.append(arr[i])
        dfs(idx, cnt + 1)
        li.pop()

dfs(0,0)

코드 해석

---

 백트래킹 문제다.

https://woojinhong.tistory.com/295

[백준] 10974번: 모든 순열 / 파이썬

이 문제와 비슷하지만 idx와 cnt를 이용하여 시작과 카운팅을 지정했다.

 

체감 난이도: ★★★☆☆