백준 1316

5843 단어 bojboj

백준 1316

#include<iostream>
int main()
{
	
	int num;

	std::cin >> num;
	int groupNum=0;

	for (int i = 0; i < num; i++)
	{
		bool arr[26] = { 0 }; //알파벳이 등장했는지 확인하는 변수들의 배열
		char word[100];		 // 한 단어의 최대 글자 수 100
		std::cin >> word;
		int cnt = 0;   		 

		bool isGroup = 1;    //뒤에 이 값이 그대로 참이라면 groupNum증가 
		while (word[cnt])
		{
			if (cnt == 0)   //처음에는 그냥 진행
			{
				arr[word[cnt]-'a'] = 1;
				cnt++;
				continue;
			}
			if (arr[word[cnt] - 'a'])           //해당 알파벳이 전에 등장했을 때
				if (word[cnt - 1] != word[cnt]) //연속해서 나온 것이 아니면 isGroup 0
				{
					isGroup = 0;
					break;
				}
			arr[word[cnt]-'a'] = 1;         //등장한 알파벳은 1
			cnt++;
		}
		if (isGroup)
			groupNum++;
	}
	std::cout << groupNum;
}

좋은 웹페이지 즐겨찾기