[백준/BOJ] 1342 행운의 문자열

문제 : 1342 행운의 문자열

1342번: 행운의 문자열

어떤 문자열이 주어졌을 때 문자를 재배치해 인접한 문자가 같지 않은

문자열의 경우의 수를 구하는 문제이다.

문자열을 정렬한 후 next_permutation을 이용해

모든 경우의 수를 확인하면 된다.

---

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
string S;
ll ans;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> S;
    sort(S.begin(),S.end());
    do{
        ll tmp=0;
        for (int i=1;i<S.size()-1;i++){
            if (S[i-1]==S[i] || S[i]==S[i+1]){
                tmp=1;
                break;
            }
        }
        if (tmp)
            continue;
        ans++;
    }while(next_permutation(S.begin(),S.end()));
    cout << ans;
    return 0;
}