[C++] 백준 20365 : 블로그2

문제

https://www.acmicpc.net/problem/20365

 

 

 

풀이

1. 빨간색 블록과 파란색 블록 중 더 많이 등장하는 블록의 색을 구한다.
2. 우선 1에서 구한 색으로 전체를 칠한다.
3. 더 적게 등장한 색의 블록 각각 칠한다.

이를 식으로 표현하면 다음과 같다.

ans = min(red_block , blue_block) + a

 

 

코드

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

string s;
int n,R_cnt, B_cnt;
int ans;
int main()
{
    cin >> n;
    cin >> s;
    
    //블록 개수 구하기 
    char cur_block = s[0];
    if(cur_block == 'R') R_cnt++;
    else B_cnt++;
    for(int i=1; i<s.length(); i++){
        if(s[i] != cur_block){
            cur_block = s[i];
            if(cur_block == 'R') R_cnt++;
            else B_cnt++;
        }
    }
    
    if(R_cnt > B_cnt) ans = B_cnt + 1;
    else ans = R_cnt + 1;
   
    cout << ans << "\n";

    return 0; 
}