[BOJ][C++] 백준 20365번: 블로그2 (Silver III)

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

 

문제

neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 일우는 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한다.

입력

첫째 줄에 색을 칠해야 하는 문제의 수N(1 ≤N≤ 500,000)이 주어진다.
둘째 줄에N개의 문자가 공백 없이 순서대로 주어진다. 각 문자는i번째 문제를 어떤 색으로 칠해야 하는지를 의미하며,R은 빨간색,B는 파란색을 나타낸다. 그 외에 다른 문자는 주어지지 않는다.

출력

첫째 줄에 일우가 주어진 모든 문제를 원하는 색으로 칠할 때까지 필요한 작업 횟수의 최솟값을 출력하라.

 

풀이

// 풀이 : https://whkakrkr.tistory.com

#include <bits/stdc++.h>

using namespace std;


int solution(int n, string s) {
    int ans;
    
    int change = 0;
    for(int i=1; i<n; i++) {
        if(s[i-1] != s[i]) {
            change++;
        }
    }

    ans = (change+1)/2 + 1;
    
    return ans;
}

int main() {
    ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);
	
	int n;
	string s;
	cin >> n >> s;
	
	cout << solution(n, s);
	
    return 0;
}