[C++] 백준 1439번 - 뒤집기

 

 

문제 1439번

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

1439번: 뒤집기

 

다른 숫자가 연속되면 count해주는 식으로 하면 될 것 같다(같은 숫자가 연속되는 부분이 아니라 다른 숫자가 나오는 부분을 찾아서 count). 여기서 count 해줄 때 0(0으로 시작하면), 1(1로 시작하면) 구분해서 변수를 만들어줄 것이다. 그리고 두 개의 변수 중 최소값을 출력하면 된다.

 

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s;
	int onecount = 0, zerocount = 0;
	
	cin >> s;
	for (int i = 0; i < s.length(); i++) {
		if (s[i] != s[i + 1]) {
			if (s[i] == '0') {
				zerocount++;
			} else {
				onecount++;
			}
		}
	}
	cout << min(zerocount, onecount);

	return 0;
}