[백준] 15651번: N과 M (4) - Python

링크: https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

아이디어

• 3번 문제에서 백트래킹 함수의 인자로 현재 숫자를 넘겨서 그 숫자부터 반복문을 돌리면 될 듯

구현

import sys
input = sys.stdin.readline

def back(cnt):
    if len(road) == m:
        for i in road:
            print(i, end=" ")
        print()
        return
    for i in range(cnt, n):
        road.append(i+1)
        back(i)
        road.pop()

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

road = []

back(0)

마무리

• 실버 3 문제 이긴 하지만 점점 백트래킹 문제가 친근해지기 시작했다.. ㅋㅋ