[백준 1439] 문제 풀기 (그리디)

#include <stdio.h>
#include <string>
#include <iostream>

using namespace std;

int main() {
	int len;
	int cnt0 = 0;
	int cnt1 = 0;
	bool flag = false;
	string cards;
	cin >> cards;
	
	len = cards.length();

	//0을 1로 바꾸어보자
	for (int i = 0; i < len; i++) {
		if (cards[i] == '0') {
			if(flag == false)
				cnt0++;
			flag = true;
		}
		else if(cards[i] == '1') {
			flag = false;
		}
	}
	flag = false;

	//1을 0로 바꾸어보자
	for (int i = 0; i < len; i++) {
		if (cards[i] == '1') {
			if (flag == false)
				cnt1++;
			flag = true;
		}
		else if (cards[i] == '0') {
			flag = false;
		}
	}

	if (cnt0 <= cnt1) {
		cout << cnt0;
	}
	else cout << cnt1;

	//10분 18초
	return 0;
}

10분 18초