[백준][C++] 9081 단어 맞추기

www.acmicpc.net/problem/9081

9081번: 단어 맞추기

 

 

 

알고리즘 종류

구현

 

 

사고 과정

next_permutation으로 해결하면 너무 쉽게 해결할 수 있다는 것을 알았습니다.  next_permutation을 이용하면 순열을 쉽게 구할 수 있습니다.

 

이 문제의 경우 순열에서 2번째로 생성된 것을 출력하면 됩니다. 1번째는 자기 자신입니다.

 

 

 

구현(C++)

#include <iostream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int n;
 
int main(void){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    
    cin >> n;
    
    while(n--){
        string str, ans;
        int cnt = 0;
        
        cin >> str;
        
        do{
            ans = str;
            if(++cnt == 2) break;
        }while(next_permutation(str.begin(), str.end()));
        
        cout << ans << "\n";
    }
}