본문 바로가기

카테고리 없음

[백준 1439] 뒤집기

#include 
#include 
#include 

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;

return 0;
}