[백준 1316: 그룹 단어 체커] - C++

www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

 

#include <iostream>
#include <vector>
#include <string>
#include <string.h>
#include <algorithm>

using namespace std;

int main() {

	int n;
	cin >> n;

	string input;
	vector<char> checkWord;
	int result = 0;
	for (int i = 0; i < n; i++)
	{
		checkWord.clear();
		cin >> input;


		bool isGroub = true;
		int size = input.size();
		for (int j = 0; j < size; j++)
		{
			if (find(checkWord.begin(), checkWord.end(), input[j]) != checkWord.end()) //이미 나온 문자인데
			{
				if (checkWord.back() != input[j])  //이미 사용한 문자의 맨뒤에도 없다면 멀리 떨어져있는 상태
				{
					isGroub = false; //그러므로 그룹단어 불가능 
					break;
				}
			}
			else
			{
				char cur = input[j];
				checkWord.push_back(cur);
			}
		}
		if (isGroub)
		{
			result++;
		}
	}
	cout << result << '\n';

	return 0;
}