7100 : 조합 나열 (작은 N)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
서로 다른 n개의 자연수(1부터 n까지) 중 r개를 골라 순서 없이 나열하는 모든 조합을 구하십시오.
출력 시 첫 줄에 조합의 전체 개수를 출력하고, 그 다음 줄부터 조합들을 사전순으로 최대 5개까지만 출력하십시오.
출력 시 첫 줄에 조합의 전체 개수를 출력하고, 그 다음 줄부터 조합들을 사전순으로 최대 5개까지만 출력하십시오.
입력 설명
첫째 줄에 두 정수 $n$과 $r$이 공백으로 구분되어 주어집니다. ($1 \le r \le n \le 20$)
출력 설명
첫 줄에 조합의 전체 개수를 출력한 후, 다음 줄부터 사전순 앞선 5개의 조합을 각 줄에 출력합니다. (조합 개수가 5개 미만인 경우 있는 만큼만 출력합니다.)
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5도움
Python의
itertools.combinations를 사용해 모든 조합을 생성한 뒤, 전체 개수와 앞선 5개만 슬라이싱하여 출력합니다.