[백준] 15651, 15652 - N과 M (3,4)

15651 문제 바로가기
15652 문제 바로가기

# 15651
import sys
sys.setrecursionlimit(10**6)

N, M = map(int, sys.stdin.readline().split())
answer = []

def back(start):
    if len(answer) == M:
        print(" ".join(map(str, answer)))
        return
    for i in range(start, N+1):
        answer.append(i)
        back(start)
        answer.pop()
        
back(1)

# 15652
import sys
sys.setrecursionlimit(10**6)

N, M = map(int, sys.stdin.readline().split())
answer = []

def back(start):
    if len(answer) == M:
        print(" ".join(map(str, answer)))
        return
    for i in range(start, N+1):
        answer.append(i)
        back(i)
        answer.pop()
    
back(1)

15651과 15652는 시작 값만 다르게 넣어서 해결할 수 있다.
51은 순서가 상관 있고 52는 순서가 상관 없다.