[프로그래머스] 문자열 나누기

---

문제

https://school.programmers.co.kr/learn/courses/30/lessons/140108

프로그래머스

풀이와 코드

1. 반복문 실행 전에 초기 세팅을 한다.

- 문자열의 첫 문자를 matchChar 변수에 할당

- matchCount는 1로
2. 반복문 내에서는 문자열의 두번째 문자부터 비교하여 목표 문자와 일치하는 경우 matchCount를 증가시키고,

일치하지 않은 경우는 mismatchCount를 증가시켜주었다.

3. 처음으로 두 횟수가 같아지는 경우에는 answer를 증가시키고 matchChar를 초기화하고 횟수 변수들은 0으로 초기화한다.
4. 반복문이 종료되면 asnwer을 return하면 된다.

5. 주의 할 점은 입출력 예시의 "abracadabra"의 경우 마지막 문자 'a'처럼 하나의 문자가 분해되는 경우도 체크해줘야한다. 그래서 count 변수 중 체크되는게 남아있는 경우는 answer을 증가시켜주었다.

#include <string>
#include <vector>

using namespace std;

int solution(string s) {
    int answer = 0;
    int matchCount = 1;
    int mismatchCount = 0;
    char matchChar = s[0];
    
    for (int i=1; i<s.size(); i++){
        if (matchChar == s[i]){
            matchCount++;
        }else{
            mismatchCount++;
        }
        
        if (matchCount == mismatchCount){
            answer++;
            matchChar = s[i+1];
            matchCount = 0;
            mismatchCount = 0;
        }
    }
    
    if(matchCount > 0 || mismatchCount > 0){
        answer++;
    }
    
    return answer;
}