백준 1316 그룹단어체커 [C++]

감성적인 개발자 2021. 8. 5. 00:56

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

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

#include<iostream>
#include<algorithm>

using namespace std;

// 다음 단어와 다르면 find한다. 

bool groupCheck(string s){
    for(int i = 0; i < s.length() - 1; i++){
        // if(s[i] == s[i+1]) continue;
        if(s[i] != s[i+1]){
            // 같은게 있다면 false
            for(int j = i + 2; j < s.length(); j++){
                if(s[i] == s[j]) return false;
            }
        }
    }
    return true;
}

int main(){
    string s;
    int T, cnt = 0;
    cin >> T;

    for(int i = 0; i < T; i++){
        cin >> s;
        if(groupCheck(s)) cnt++;
    }
    cout << cnt;
}