m1ndy5's coding blog

[수학] 백준 15650번 N과 M(2) with Python 본문

알고리즘 with python/수학

[수학] 백준 15650번 N과 M(2) with Python

정민됴 2023. 3. 12. 16:18

https://www.acmicpc.net/problem/15650

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

pair = []

def comb(start):
    if len(pair) == m:
        print(' '.join(str(s) for s in pair))
        return

    for i in range(start, n):
        pair.append(i+1)
        comb(i+1)
        pair.pop()

comb(0)

연속 3연타 combination문제를 풀었더니 확실해 기억에 남은것 같다.ㅋㅋㅋ
조금 다른 점이 있었다면 0부터가 아니라 1이라서 append할 때 +1을 해준 정도?!이다.
굳!