(백준) 15650 – N and M (2) (Python)

쉬운 목차

문제

15650: N과 M (2) (acmicpc.net)

15650호:N과 M(2)

문제의 조건을 만족하는 일련의 숫자를 한 줄에 하나씩 인쇄합니다.
중복 시퀀스는 한 번 이상 인쇄해서는 안 되며 각 시퀀스는 공백으로 구분하여 인쇄해야 합니다.
시퀀스는 알파벳 오름차순으로 인쇄됩니다.

www.acmicpc.net

설명

중복이 없어야 하므로 조합을 사용했습니다.

from sys import stdin
from itertools import combinations
input = lambda : stdin.readline().strip()

N, M = map(int, input().split())
A = sorted(combinations((i for i in range(1, N + 1)), M))

for i in A :
    print(*i)