뒤집기 (feat. 백준, 1439번)

뒤집기
https://www.acmicpc.net/problem/1439

1439번: 뒤집기

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    string str;
    cin >> str;
    register int cnt1 = 0, cnt2 = 0, check = -1;
    for(auto& ch : str){
        if(check == -1){
            if(ch == '0')
                ++cnt1, check = 0;
            else
                ++cnt2, check = 1;
        }
        else{
            if(check == 0 && ch == '1')
                ++cnt2, check = 1;
            else if(check == 1 && ch == '0')
                ++cnt1, check = 0;
        }
    }
    cout << min(cnt1, cnt2);
    return 0;
}
// *&)*@*

 

반응형

1. 1이 연속된 구간과 0이 연속된 구간을 서로 나누었을때, 그중 작은 개수가 정답입니다.
2. '11001100110011000001'은 11001100110011000001 이므로 1이 연속된 구간 5개, 0이 연속된 구간 4개 입니다.
3. '00000001'은 00000001 이므로 1이 연속된 구간 1개, 0이 연속된 구간 1개 입니다.