백준] 1439 - 뒤집기

시간 제한 : 2초

메모리 제한 : 128MB

입력

첫째 줄에 문자열 S가 주어진다. S는 백만보다 작은 길이

출력

첫째 줄에 다솜이가 해야하는 행동의 최소값을 출력한다.

소스코드

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
	string s;
	int len, zeropart = 0, onepart = 0, cnt = 0;
	cin >> s;
	len = s.length();

	if (s[0] == '0')
		zeropart = 1;
	else
		onepart = 1;
	for (int i = 1; i < len; i++)
	{
		if (s[i] != s[i - 1])
		{
			if (s[i] == '0')
				zeropart++;
			else
				onepart++;
		}
	}
	cout << ((onepart < zeropart) ? onepart : zeropart);
}

Tip

0과 1이 바뀌는 순간, 0과 1로 구성된 덩어리들을 카운트를 해주면서 덩어리가 가장 작은 것을 출력하면 된다.