[백준] boj1316

#include <iostream>
using namespace std;

void init(char* str, bool* chk) {
	for (int i = 0; i <= 100; ++i) 
		str[i] = 0;
	
	for (int i = 0; i < 27; ++i)
		chk[i] = false;
}

int main() {
	//freopen("test.txt", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int T, cnt;
	char str[101], c, prev_c;
	bool chk[27];

	cnt = 0;

	cin >> T;

	while (T--) {
		init(str,chk);
		prev_c = 0;

		cin >> str;

		for (int i = 0; str[i] != 0; ++i) {
			c = str[i];
			
			if (c != prev_c && chk[c - 'a']) {
				--cnt;
				break;
			}
			
			chk[c - 'a'] = true;
			prev_c = c;
		}

		++cnt;
		
	}

	cout << cnt << endl;

	return 0;
}

 

아이디어 : 문자를 하나씩 확인하여 이전 문자와 다르고 이미 체크 된 문자이면 그룹 단어가 아님

구현 : 배열을 이용한 단순 구현