728x90
반응형
문제는 여기!
#include <bits/stdc++.h>
using namespace std;
string s;
int zero = 0, one = 0;
void input(){
cin >> s;
char tmp = '2';
for(char c : s){
if(tmp!=c){
if(c=='0') zero++;
else one++;
}
tmp = c;
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
input();
cout << min(zero, one);
return 0;
}
728x90
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
[백준/그리디/C++] 11000번 강의실 배정(우선순위큐 사용) * (0) | 2023.03.14 |
---|---|
[백준/그리디/C++] 15903번 카드 합체 놀이 (0) | 2023.03.07 |
[백준/그리디/C++] 115001번 주식 * (0) | 2023.03.06 |
[백준/그리디/C++] 2847번 게임을 만든 동준이 (0) | 2023.02.16 |
[백준/그리디/C++] 1744번 수 묶기 (0) | 2023.01.12 |