백준 1316

백준 1316 : 그룹 단어 체커

1. 직전 문자와 달라지면
2. 직전 문자 위치 배열을 1로 업데이트
3. 만약에 for문 돌다가 1을 만나면 break
4. 브레이크 안걸리면 count 증가

정답 코드

#include <iostream>

using namespace std;

int n, cnt;
string s;
int alp[200];

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin>>n;
	while(n--) {
		int isGroup = 1;
		fill(alp, alp+200, 0); //initialize every loop
		
		cin>>s;
		for(int i=1; i<s.size(); i++) {
			if(alp[s[i]]==1) {
				isGroup=0;
				break;
			}
			if(s[i-1]!=s[i]) {
				alp[s[i-1]] = 1;
			}
		}
		
		if(isGroup) {
			cnt++;	
		}
		
	}
	
	cout<<cnt<<'\n';
	
		
	return 0;
}