[백준/BOJ] 20365 블로그2

문제 : 20365 블로그2

20365번: 블로그2

연속된 색깔들은 한 번에 색칠할 수 있으므로

각색깔 별로 묶음의 수를 구하고 둘 중 많은 쪽을 한 번에

바탕색으로 칠해준다고 생각하면 그리디 하게 접근할 수 있다.

---

Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N, R, B;
char c;
int main(){
    cin >> N;
    for (int i=0;i<N;i++){
        char a;
        cin >> a;
        if (a=='R' && (!i || (i && c!='R'))) // B->R로 바뀔 때
            R++;
        if (a=='B' && (!i || (i && c!='B'))) // R->B로 바뀔 때
            B++;
        c=a;
    }
    cout << min(R,B)+1;
    return 0;
}