백준 1316 - 그룹 단어 채커(C++)

문제 링크입니다. https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

문자열을 사용한 구현 문제였습니다.

문자가 연속되는지만 찾으면 되는 문제입니다.

 

같은 알파벳이 떨어져서 나오면 안되며, 항상 붙어져 나와야지 그룹 단어가 됩니다.

따라서 알파벳을 3가지로 나눠야하는데,

1. 처음 나온 알파벳인 경우

2. 처음 나온 알파벳은 아니지만 전에 나온 알파벳과 같은 경우

3. 처음 나온 알파벳은 아니지만 전에 나온 알파벳과 다른 경우

 

1번과 2번의 경우에는 그룹 단어가 될 수 있지만, 3번은 될 수 없습니다. 

해당 경우를 확인해주면 됩니다.

 

자세한 것은 코드를 참고해주세요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
#define P pair<int, int>
#define F first
#define S second

using namespace std;

int N;
int alpha[26];

int main(){
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    int cnt = 0;
    for(int i = 1; i <= N; i++){
        memset(alpha, 0, sizeof(alpha));
        bool check = true;;
        string x;
        cin >> x;
        for(int j = 0; j < x.size(); j++){
            if(alpha[x[j]-'a'] == 0) alpha[x[j]-'a']++;
            else if(alpha[x[j] - 'a'] != 0 && x[j-1] == x[j]) alpha[x[j]-'a']++;
            else check = false;
        }
        if(check) cnt++;
    }
    cout << cnt;
    return 0;
}

궇

 

자세한 것은 코드를 참고해주세요