뒤집기

108번뇌·2021년 5월 24일
0

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

int main(void)
{ 
	string s;
	cin >> s;
	int zero(0), one(0);
	if (s[0] == '0')
	{
		zero++;
	}
	else
	{
		one++;
	}

	for (int i = 1; i < s.size(); i++)
	{
		if (s[i] != s[i - 1])
		{
			if (s[i] == '0')
			{
				zero++;
			}
			else
			{
				one++;
			}
		}
	}

	int result = min(zero, one);
	cout<< result;
	return 0;
}

문제의 예시가 잘못된거같다.
0001100을 뒤집을때 1111100 -> 111111이런식으로 가야한다.
1110011 -> 111111이 아니다.
다른사람 풀이를 보고 이해했음.

profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글

관련 채용 정보