순열 구하기

문제

서로 다른 n개의 원소들 중에서 r개만을 뽑아 일렬로 나열하는 것을 순열이라 한다. 예를 들어, 3개의 원소 a, b, c 중에서 2개만을 뽑아 나열하면 ab, ac, ba, bc, ca, cb 의 6가지 경우가 있다. n과 r이 주어질 때, n개의 소문자 중에서 r개만을 뽑아 나열하는 모든 경우를 출력하는 프로그램을 작성하시오. 단, a부터 시작하여 연속으로 n개의 알파벳을 갖고 있다고 하자.

 

입력

첫 번째 줄에 n과 r이 주어진다. ( 1 ≤ n ≤ 10, 0 ≤ r ≤ min(n, 7) )

 

출력

각 줄에 n개의 소문자 중에서 r개만을 뽑아 나열하는 경우를 사전순으로 나열한 결과를 출력한다.

 

예제 입력

4 2

 

예제 출력

ab
ac
ad
ba
bc
bd
ca
cb
cd
da
db
dc

 

전체 코드

 

#include <iostream>
using namespace std;
 
int n,r;
int result[20];
 
void getResult(int x){
  // 현재 x번째 for문이고, r중 for문이 필요하다.
  
  if(x>=r){
    bool flag = false;
    
    for(int i=0; i<r; i++){
      for(int j=0; j<r; j++){
        if(i!=j && result[i] == result[j]){
          flag = true;
        }
      }
    }
    if(flag == false){
      for(int i=0; i<r; i++)
        cout << char(result[i] + 'a');
      cout << '\n';
    }
  }
  else{
    for(int i=0; i<n; i++){
      result[x] = i;
      getResult(x+1);
    }
  }
}
int main()
{
  cin >> n >> r;
  getResult(0);
  
  return 0;
}