백준 / N과 M (7) / 15656번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: N과 M (7) / 15656번 (실버 3단계)

문제 사이트: https://www.acmicpc.net/problem/15656

 

문제 설명

---

나의 풀이

def dfs(cu, n, m, se):
    if len(cu) == m:
        print(' '.join(cu))
        return
    
    for i in range(n):
        cu.append(str(se[i]))
        dfs(cu, n, m, se)
        cu.pop()


def main():
    n, m = map(int ,input().split())

    sequence = sorted(list(map(int, input().split())))

    dfs([], n, m, sequence)


main()

---

※ 알아야 할 것

백트래킹 문제입니다!