[알고리즘 문제] 백준1316 - 그룹 단어 체커

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

1316번: 그룹 단어 체커

예를 들어, year은 모든 단어가 1번씩 연속해서 나타나기 때문에 그룹단어 입니다.

반면, check인 경우는 뒤의 'c'가 앞의 'c'와 연속해서 나타나지 않고 나중에 따로 나타나기 때문에 그룹단어가 아닙니다.

 

여기서 뒤의 'c'를 검사할 때

1. 'c'가 이미 사용되었는지

2. 'c'바로 앞의 알파벳('e')가 'c'와 같은지를 검사합니다.

 

apple인 경우는 두번째 'p'를 검사할 때, 앞서 'p'가 사용되었고, 'p'바로 앞의 알파벳도 'p'이기 때문에 그룹단어 입니다.

 

#include <iostream>
#include <string>

using namespace std;

int main()
{

    int test_case;
    cin >> test_case;

    int count = 0;

    for (int t = 0; t < test_case; t++)
    {
        string s;
        cin >> s;

        bool check[200] = {false};
        bool flag = true;

        for (int i = 0; i < s.length(); i++)
        {
            char c = s.at(i);

            if (check[c]) // 이미 사용한 알파벳이 또 등장하게 되면, 바로 앞의 알파벳과 같은지 를 검사
            {
                if (c != s.at(i - 1)) // 무조건 체크가 되어 있어야 검사할 수 있기 때문에 i > 0, 배열에서 벗어나지 않는다
                {
                    flag = false;
                    break;
                }
            }
            else // 알파벳이 처음 등장하면, 사용 했다고 체크
            {
                check[c] = true;
            }
        }
        if (flag)
        {
            count++;
        }
    }

    cout << count << endl;
    return 0;
}