7295 : 재귀 조합 생성
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1부터 $N$까지의 자연수 중 $R$개를 고르는 모든 조합을 재귀로 생성하여 사전순으로 출력하십시오.
조합: 순서를 고려하지 않고 $R$개를 선택하는 경우의 수 $\binom{N}{R}$
[제약 조건]
• 입력되는 모든 수는 정수입니다.
조합: 순서를 고려하지 않고 $R$개를 선택하는 경우의 수 $\binom{N}{R}$
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 $N$과 $R$이 주어집니다. ($1 \le R \le N \le 15$)
출력 설명
1부터 $N$까지의 수 중 $R$개를 고르는 모든 조합을 사전순으로 줄바꿈 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2
1 3
1 4
2 3
2 4
3 4도움
def comb(start, path): if len(path)==R: print(path); return; for i in range(start, N+1): comb(i+1, path+[i]). Python의 itertools.combinations도 사용 가능합니다.