티스토리 뷰

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;
}
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함