그룹 단어 체커 (feat. 백준, 1316번)

그룹 단어 체커
https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <cstring>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, ans = 0;
	string str;
	cin >> N;
	for (register int n = 0, i; n < N; ++n) {
		cin >> str;
		bool arr[26]{ false };
		arr[str.at(0) - 'a'] = true;
		for (i = 1; i < str.size(); ++i) {
			if (str.at(i - 1) != str.at(i) && arr[str.at(i) - 'a'])
				break;
			else
				arr[str.at(i) - 'a'] = true;
		}
		if (i == str.size())
			++ans;
	}
	cout << ans << "\n";
	return 0;
}
// *&)*@*

1. 입력받은 문자열 중 첫번째 문자에 대해서 체크를 해둡니다. (arr[str.at(0) - 'a'] = true)
2. 두번째 문자부터 끝까지 반복하며, 내 이전 문자와 현재의 문자가 다르고 현재의 문자가 이미 체크되어 있다면 종료시킵니다. (왜냐면 이전에 해당 문자가 나왔다는 의미이기 때문입니다.)
3. 2번에서 종료되지 않고 끝까지 반복하였다면 카운팅합니다. (++ans)
4. 카운팅된 값을 출력합니다.