[BOJ/백준][Gold4] 9081 : 단어 맞추기 (C++)

https://www.acmicpc.net/problem/9081

9081번: 단어 맞추기

 

 

[난이도] Gold4
[유형] 구현

[풀이]
next_permutation을 이용해서 두번째로 나오는 숫자를 구하면 된다.

 

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int tc;
int main(){
    cin >> tc;
    while(tc--){
        string s,ans;
        cin >> s;

        int cnt=0;
        do{
            ans = s;
            if(++cnt==2) break;
        }while(next_permutation(s.begin(),s.end()));
        cout << ans << '\n';
    }
}

https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Gold4/9081.cpp