[1439] 뒤집기

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

1439번: 뒤집기

<문제>

입력받은 문자열 s를 1로 만드는 경우와 0으로 만드는 경우 2가지로 나누고,

1로 만드는 경우에는 0이 한데 붙어있는 구간의 수,

0으로 만드는 경우에는 1이 한데 붙어있는 구간의 수를 카운트하고

이중 작은 것을 출력하면 최적해를 찾을 수 있습니다.

 

<소스코드>

#include<bits/stdc++.h>
using namespace std;
int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    string s;
    cin >> s;
    int n = s.length(), i;
    int cnt_1 = 0, cnt_2 = 0;
    for (i = 0; i < n; i++) {
        if (s[i] == '0') {
            cnt_1++;
            while (s[i] == '0')i++;
        }
    }
    for (i = 0; i < n; i++) {
        if (s[i] == '1') {
            cnt_2++;
            while (s[i] == '1')i++;
        }
    }
    cout << min(cnt_1, cnt_2);
    return 0;
}