다음에 오는 수가 바뀔때 그 다음 수가 뭔지 체크해서 둘 다 체크해주고 그 중 작은 수가 답인 문제이다
https://www.acmicpc.net/problem/1439
#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;
}
'개발 노트 > 백준, 프로그래머스 풀이' 카테고리의 다른 글
[백준 2581/c++] 소수 (0) | 2022.07.12 |
---|---|
[백준 1978/c++] 소수 찾기 (0) | 2022.07.12 |
[백준 14425/c++] 문자열 집합 (0) | 2022.07.10 |
[백준 2847/c++] 게임을 만든 동준이 (0) | 2022.07.09 |
[백준 1302/c++] 베스트셀러 (0) | 2022.07.08 |
댓글