[구름 알고리즘 먼데이 챌린지] Week2 : 2. 철자 분리 집합

단순 반복문을 통해 해결하였다.

#include <iostream>
#include <string>
using namespace std;

int n, ans;
string input;

int main() {
	cin >> n >> input;
	input += '0';
	for (int i = 0; i < n; i++) {
		ans++;
		if (input[i] != input[i + 1]) continue;
		int j = i + 1;
		while (input[i] == input[j]) {
			j++;
		}
		i = j - 1;
	}
	cout << ans;
}