[백준/BOJ] 1316번 - 그룹 단어 체커 (C++)

문제 링크

코드

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

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    string s;
    int n, cnt = 0;
    cin >> n;
    while (n--) {
        vector<int> v(26, 0);
        bool k = 1;
        cin >> s;
        v[s[0] - 'a']++;
        for (int i = 1; i < s.length(); i++) {
            if (v[s[i] - 'a'] && s[i] != s[i-1]) {
                k = 0;
                break;
            }
            v[s[i] - 'a']++;
        }
        if (k) cnt++;
    }
    cout << cnt;
}

---

설명

문자가 이전에 등장한 적이 있고, 앞 문자와 다르다면 해당 단어는 그룹 단어가 아니다.

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!