만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

N과 M (1)

면접 대비

시간 제한1초메모리 제한512 MB

요약
1부터 N까지의 수 중에서 서로 다른 M개를 골라 만든 길이 M의 수열을 사전순으로 모두 출력한다.
난이도

쉬움10점 중 3점

유형
백트래킹, 재귀
정답자
아직 제출이 없습니다

문제

자연수 NN과 MM이 주어진다. 11부터 NN까지의 자연수 중에서 중복 없이 MM개를 고른 길이 MM의 수열을 모두 구하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 NN과 MM이 공백으로 구분되어 주어진다. (1≤M≤N≤81 \le M \le N \le 8)

출력

조건을 만족하는 수열을 한 줄에 하나씩 출력한다. 같은 수열을 두 번 출력하면 안 되며, 수열의 각 수는 공백으로 구분한다. 수열은 사전 순으로 증가하는 순서로 출력한다.

예제3

  1. 예제 1

    입력
    3 1
    
    예상 출력
    1
    2
    3
    
  2. 예제 2

    입력
    4 2
    
    예상 출력
    1 2
    1 3
    1 4
    2 1
    2 3
    2 4
    3 1
    3 2
    3 4
    4 1
    4 2
    4 3
    
  3. 예제 3

    입력
    4 4
    
    예상 출력
    1 2 3 4
    1 2 4 3
    1 3 2 4
    1 3 4 2
    1 4 2 3
    1 4 3 2
    2 1 3 4
    2 1 4 3
    2 3 1 4
    2 3 4 1
    2 4 1 3
    2 4 3 1
    3 1 2 4
    3 1 4 2
    3 2 1 4
    3 2 4 1
    3 4 1 2
    3 4 2 1
    4 1 2 3
    4 1 3 2
    4 2 1 3
    4 2 3 1
    4 3 1 2
    4 3 2 1