출처: https://3months.tistory.com/307 [Deep Play]

백준/String

[BOJ] 1316 그룹 단어 체커

코딩하는 랄뚜기 2021. 9. 6. 10:46

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

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

문자가 들어 온 적이 있는데 전에 문자와 같지 않다면 카운트를 하지 않는 식으로 구현하였다. 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool check[26];

int main(){
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(0);
    int N; cin>>N;
    int cnt=0;
    while(N--){
        string s;
        cin>>s;
        fill(&check[0],&check[26],false);
        bool flag=false;
        for(int i=0;i<s.size();i++){
            int x=s[i]-'a';
            if(check[x]&&s[i-1]!=s[i]){
                flag=true;
                break;
            }
            check[x]=true;
        }
        if(!flag) cnt++;
    }
    cout<<cnt;
    return 0;
}

'백준 > String' 카테고리의 다른 글

[BOJ] 2154 수 이어 쓰기 3  (0) 2021.09.07
[BOJ] 1748 수 이어 쓰기 1  (0) 2021.09.07
[BOJ] 1515 수 이어 쓰기  (0) 2021.09.06
[BOJ] 5430 AC  (0) 2021.09.06
[BOJ] 22232 가희와 파일 탐색기  (0) 2021.08.30