[백준] 1439번 뒤집기 (그리디 알고리즘)

-문제

 

-코드

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

int main()
{
	string s;
	int res =0;
	cin >> s;
	
	char a = s[0];
	bool flag = false;
	for (int i = 1; s[i] != '\0'; i++)
	{
		
		if (!flag && s[i] != a)
		{
			res++;
			flag = true;
		}
		else if (flag && s[i] == a)
		{
			flag = false;
		}

	}

	cout << res;
	return 0;
}