백준 15652 N과 M(4)

과정

• 백트래킹
• N과 M(3) 문제는 수열에서 순서를 고려했지만, 이번 문제는 수열의 순서를 고려하지 않는다.
  • 112, 121은 N과 M(3)에선 다른 수열이었지만, N과 M(4)에선 같은 수열이다
• 함수를 재귀로 실행할 때, 현재 인덱스 이후부터 고려하도록 한다.

N, M = map(int, input().split())
lst = [i for i in range(1, N+1)]
result = []

def main(N, M, level, idx):
    if level == M:
        print(*result)
        return
    for i in range(idx, N):
        result.append(lst[i])
        main(N, M, level+1, i)
        result.pop()

main(N, M, 0, 0)