[1342번] 행운의 문자열

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. permutation

문자열을 받고 next_permutation함수를 이용하여 순열을 돌려주면 된다.

이때 현재와 이전 문자열이 같은지 다른지 체크하고 같으면 chk = false를 해주면 된다.

이때 chk는 bool이기에 ans += chk를 하면 모든 개수를 파악 할 수 있다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{
    string str;
    cin >> str;
 
    string tmp = str;
 
    int ans = 0;
 
    bool chk = true;
    for (int i = 1; i < str.size(); i++)
        if (str[i] == str[i - 1])
            chk = false;
 
    ans += chk;
 
    next_permutation(str.begin(), str.end());
    while (str != tmp)
    {
        bool chk = true;
        for (int i = 1; i < str.size(); i++)
            if (str[i] == str[i - 1])
                chk = false;
 
        ans += chk;
        next_permutation(str.begin(), str.end());
    }
    cout << ans;
 
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>