[BOJ] 1316 - 그룹 단어 체커

문제

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

단어들을 받아 몇개의 단어가 그룹단어인지 출력하는 문제.

난이도

난이도 下, 소요시간 10분

풀이 과정

그룹 단어?? 생소한 개념이다.

원래 있는 개념인지 이 문제를 위해 만든건지

딱 보고 바로 아이디어가 떠오르진 않았다.

단어의 앞에서 나온 알파벳들을 기억해뒀다가 뒤에 있는 알파벳들과 비교해야 한다는 생각에 큐를 써야하나 생각하고 있다가,

그냥 코딩을 해봤는데 코딩하는 중에 깨달았다. 기억해 둘 필요가 없다는 것을...

그냥 알파벳이 연속적으로 나오지 않았을 경우 그 뒤에 다시 나오는가만 보면 되는 거였다.

즉, 단어 내의

i번째 알파벳과 i+1번째 알파벳이 다르다면,

i+2번째부터 단어의 끝까지 해당 알파벳이 존재하는지만 찾으면 된다.

그리고 존재하면 그룹단어가 아닌거다.

따라서 다음과 같은 식으로 코딩하면 된다.

#include <iostream>
#include <string>

using namespace std;

bool isGroupWord(string word)
{
	for (int i = 0; i < word.size(); i++)
	{
		if (word[i] != word[i + 1])		// 다음 문자와 다르면
		{
			for (int j = i + 2; j < word.size(); j++)	// 그 다음부터 해당 문자가 존재하는지 확인
			{
				if (word[j] == word[i])		// 존재하면 false return
					return false;
			}
		}
	}
	return true;
}

int main(void)
{
	int n = 0, count = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		string input;
		cin >> input;
		if(isGroupWord(input))	// 그룹단어가 있으면 카운트+1
			count++;
	}
	cout << count << endl;
	return 0;
}