BOJ 15652 - N과 M (4)

folder_open Algorithm / BOJ / silver | date_range 29 Apr 2025

sell #BOJ #15652 #silver #python #파이썬 #코딩테스트 #알고리즘

맨 위로

• 문제 링크
• 구현

문제 링크

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

구현

문제의 테스트케이스를 보면, 정확히 중복조합인 것을 알 수 있다. 파이썬은 중복조합 라이브러리를 지원한다.

from sys import stdin, stdout
from itertools import combinations_with_replacement
input = stdin.readline
print = stdout.write


def solution():
    n, m = map(int, input().split())
    for i in list(combinations_with_replacement(range(1, n + 1), m)):
        for j in i:
            print(f'{j} ')
        print('\n')


if __name__ == '__main__':
    solution()