문제2146--순열(DFS)

2146: 순열(DFS)

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

제출해결한 문제: 12제출: 69통계제출창

문제 설명

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

금지 키워드 : permutations itertools perm

입력 설명

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

출력 설명

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

입력 예시 Copy 

3 2

출력 예시 Copy 

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

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류

DFS 
제출