[백준 1316] 그룹 단어 체커

한 문자열에서 특정 문자가 띄워져 있으면 안된다는 얘기

그래서 visited 로 방문여부를 확인만 해주면 된다

근데 예외가 있다

중복되서 나올때는 띄워져있는게 아니므로 skip해주면 된다

즉 전꺼랑 다를때만 visited 여부를 체크해주면 됨

 

3분만에 짠거 같다

---

#include <iostream>
#include <string>
#include <bitset>

using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int N; cin >> N;
	string str;
	bitset<26> visited;
	int flag, cnt=0;

	for (int i = 0; i < N; i++) {
		flag = 1;
		cin >> str;
		visited.reset();
		visited[str[0]-'a'] = 1;

		for (int k = 1; k < str.size(); k++) {
			if (str[k] == str[k - 1]) continue;
			
			if (!visited[str[k]-'a']) {
				visited[str[k]-'a'] = 1;
			}
			else {
				flag = 0;
				break;
			}
		}
		if (flag) cnt++;
	}
	cout << cnt;
	return 0;
}