•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

7101 : 중복순열

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

1부터 n까지의 자연수 중 중복을 허용하여 r개를 일렬로 나열하는 중복순열(Permutation with repetition)을 모두 사전순으로 출력하십시오.

[제약 조건]
• 입력되는 모든 수는 정수입니다.

첫째 줄에 n과 r이 공백으로 구분되어 주어집니다. (1 ≤ r ≤ 4, 1 ≤ n ≤ 6)

모든 중복순열을 한 줄에 하나씩 사전순으로 출력합니다. 원소는 공백으로 구분합니다.

2 2

Python의 itertools.product를 사용하면 손쉽게 중복순열을 생성할 수 있습니다.

조합론