백준 12933번 오리 C++

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

12933번: 오리

 

방문 체크를 하면서 계속 반복하면서 올바른 울음소리를 내는 사이클을 얼마나 반복하는지 세면 된다.

우는것을 시작도 안하는 경우, 울다 마는 경우 예외처리를 해줘야한다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long;

string str;

char c[5] = { 'q','u','a','c','k' };

vector<bool> visited;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> str;
    if (str.length() % 5 != 0) {
        cout << -1;
    }
    else {
        visited = vector<bool>(str.length(), false);
        int ans = 0;
        int cnt = 0;
        while (true) {
            int targetIdx = 0;
            int tmpCnt = 0;
            for (int i = 0; i < str.length(); i++) {
                if (visited[i]) continue;
                if (str[i] != c[targetIdx]) continue;
                targetIdx = (targetIdx + 1) % 5;
                visited[i] = true;
                tmpCnt++;
            }
            if (tmpCnt == 0 || targetIdx != 0) {
                cout << -1;
                return 0;
            }
            cnt += tmpCnt;
            ans++;
            if (cnt == str.length()) break;
        }
        cout << ans;
    }
}