1439 뒤집기

#include <stdio.h>
#include <algorithm>
 
using namespace std;
 
char arr[1000005] = { 0 };
int num[1000005];
 
int main() {
    scanf("%s", &arr);
 
    int len = 0;
    for (int i = 0; i < 1000005; i++) {
        if (arr[i] == 0)
            break;
 
        num[i] = (int)(arr[i] - '0');
 
        len++;
    }
 
    // 0으로 만들기
    int flag = 0, oneN = 0;
    for (int i = 0; i < len; i++) {
        if (num[i] == 0) {
            if (flag == 1) {
                flag = 0;
                oneN++;
            }
        }
        else {
            if (flag == 0) {
                flag = 1;
            }
        }
    }
    if (flag == 1) {
        flag = 0;
        oneN++;
    }
 
    // 1 로 만들기
    flag = 1;
    int zeroN = 0;
    for (int i = 0; i < len; i++) {
        if (num[i] == 1) {
            if (flag == 0) {
                flag = 1;
                zeroN++;
            }
        }
        else {
            if (flag == 1) {
                flag = 0;
            }
        }
    }
    if (flag == 0) {
        flag = 1;
        zeroN++;
    }
 
    printf("%d", min(oneN,zeroN));
}