1316번: 그룹 단어 체커

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

1316번: 그룹 단어 체커

 

#include <bits/stdc++.h>
using namespace std;

int n, ret;
string str;
char buf;
bool no;
int main(){
    ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);
    //1. 입력받기
    cin>>n; 
    while(n--){ //n개의 문자열에 대해
        //초기화
        no=false; 
        set<char> s;
        buf=' ';
        cin >> str;
        //2. 그룹단어인지 판별하기
        for(char c:str){ //문자열의 각 문자에 대해
            if(s.find(c)==s.end()){
                s.insert(c); //set에 존재하지않으면 insert
                buf=c; //버퍼에 저장
            } 
            else if(buf==c){ //이미 존재하지만 연속된 문자일 경우
            }
            else{ //이미 존재하지만 떨어진 문자일 경우(그룹 단어가 아닐경우)
                no=true; //그룹단어가 아님
                break;
            }
        }
        if(!no) ret++; 
    }
    //3. 정답 출력
    cout << ret <<"\n";
}