C++:: 프로그래머스 < 문자열 나누기 >

첫 문자와 다른 문자의 개수를 유의해주면서 풀면되는 간단한 문제이다.

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

int solution(string s)
{
    int answer = 0, idx = 0;
    while (idx < s.size())
    {
        int cnt = 1;//첫문자 - 다른문자
        char c = s[idx++];
        while (idx < s.size() && cnt)// cnt == 0 이 될때까지
        {
            if (s[idx] != c) cnt--;// 다른 문자면 
            else cnt++;// 같은 문자면
            idx++;
        }
        answer++;
    }
    return answer;
}