백준 1439번 - 뒤집기

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

1439번: 뒤집기

처음에 무슨 소리인가 싶어서 5분간 예제 보면서 고민하다가 내린 결론은 간단했다.

같은 문자가 쭉 가다가 한번 다른 문자가 나오면 그 횟수를 카운트해서, 가장 적은 횟수를 출력해주면 되는 거였음.

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

int main()
{
	string input;
	cin >> input;
	int zero = 0, one = 0;
	
	for (int i = 0; i < input.length(); i++)
	{
		if (input[i] != input[i + 1])
		{
			if (input[i] == '0')
				zero++;
			else  // inuput[i] == '1'
				one++;
		}
	}

	int result = one > zero ? zero : one;
	cout << result;
	return 0;
}