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

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

15651번: N과 M (3)

아이디어

• 전 N과 M 1, 2번 문제에서 백트래킹 내부 반복문의 조건만 없애주면 될 듯?

구현

import sys
input = sys.stdin.readline

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

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

road = []

back()

마무리

• 어이가 없을 정도로 쉬운 문제..