문제 2146

순열(DFS)

시간 제한 1.000초 메모리 제한 128MB

제출

바로가기

문제를 해결할 코드를 제출합니다.

정답 수

12

제출 수

69

정답률

17.4%

문제 설명

제출 시 금지 단어

permutations itertools perm

1~N까지 번호가 적힌 카드가 있다. 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력해보자.

입력 설명

첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N)이 주어진다.

출력 설명

첫 번째 줄에 결과를 출력하고, 맨 마지막에 총 경우의 수를 출력한다.
출력 순서는 사전순, 오름차순으로 출력한다.

입력 예시

3 2

출력 예시

1 2
1 3
2 1
2 3
3 1
3 2
6

출처

DFS