7099 : 순열 나열 (작은 N)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
서로 다른 n개의 자연수 중 r개를 골라 일렬로 나열하는 모든 순열을 사전순으로 출력하는 프로그램을 작성하십시오.
순열을 다 출력한 후, 맨 마지막 줄에는 전체 순열의 개수를 출력합니다.
[제약 조건]
• $n, r$: $1 \le r \le n \le 8$
순열을 다 출력한 후, 맨 마지막 줄에는 전체 순열의 개수를 출력합니다.
[제약 조건]
• $n, r$: $1 \le r \le n \le 8$
입력 설명
첫째 줄에 두 정수 $n$과 $r$이 공백으로 구분되어 주어집니다. ($1 \le r \le n \le 8$)
출력 설명
모든 순열을 각 줄에 하나씩 사전순으로 출력하고, 마지막 줄에 전체 순열의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2
1 3
2 1
2 3
3 1
3 2
6도움
Python의
itertools.permutations 또는 백트래킹 탐색을 이용하여 해결할 수 있습니다.