[BOJ 백준] 1439번 뒤집기

문제

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

1439번: 뒤집기

접근

연속된 숫자를 한 번에 뒤집을 수 있음으로 0과 1의 연속된 부분의 개수가 더 적은 것을 찾는 간단한 문제이다.

 

코드

// algorithm study
// BOJ_1439_뒤집기

#include <algorithm>
#include <iostream>

using namespace std;

int main() {
    string s;
    cin >> s;
    int count0 = 0, count1 = 0;
    char fl = s[0];
    for (char c : s) {
        if (fl != c) {
            if (fl == '0')
                count0++;
            else
                count1++;
            fl = c;
        }
    }
    if (fl == '0')
        count0++;
    else
        count1++;
    cout << min(count0, count1);
    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study