Backjoon 15651번 n과 M 링크

백준 알고리즘

• 15651번 n과 M 링크

---

파이썬을 사용하였습니다.
단계별로 풀어보기 백트레킹 단계에 있는 문제로 파이썬 라이브러리를 사용하여 해결하였습니다.

---

itertools 라이브러리의 product 메서드를 사용합니다. 매서드는 주어진 리스트의 모든 조합을 튜플로 추출하며 내부 변수 repeat 사용하여 리스트 요소의 중복을 허용합니다

---

정답 코드

from itertools import *
n,m = map(int,input().split(' '))
a=[i+1 for i in range(n)]

for i in product(a,repeat=m):
    for i2 in i:
        print(i2,end=' ')
    print()