본문 바로가기
개발 노트/백준, 프로그래머스 풀이

[백준 1439/c++] 뒤집기

by tokkiC 2022. 7. 11.

다음에 오는 수가 바뀔때 그 다음 수가 뭔지 체크해서 둘 다 체크해주고 그 중 작은 수가 답인 문제이다

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

 

1439번: 뒤집기

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모

www.acmicpc.net

#include <bits/stdc++.h>
using namespace std;

int main(){
	
	string s;
	int cnt0=0;
	int cnt1=0;
	
	
	cin >> s;
	
	for(int i=0; i<s.length(); i++){
		
		if(s[i]!=s[i+1]){
			if(s[i]=='0'){
				cnt0++;
			} else {
				cnt1++;
			}
		}
	}
	
	cout << min(cnt0, cnt1) << "\n";	
	
	
	return 0;
}

댓글