https://www.acmicpc.net/problem/1439
1439번: 뒤집기
다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모
www.acmicpc.net
문제 풀이
값이 바뀌는 지점의 수를 세서 절반으로 나눠주면 값이 다 바뀌는 문제이다.
소스 코드
#include <iostream>
#include <string>;
using namespace std;
int main() {
string s;
int cnt = 0;
cin >> s;
for (int i = 0; i < s.size(); i++) {
if (s[i] != s[i+1]) {
cnt += 1;
}
}
cout << cnt / 2 << '\n';
}
'알고리즘' 카테고리의 다른 글
| [백준] 1783번 병든 나이트 C++ 문제풀이 (0) | 2023.08.18 |
|---|---|
| [백준] 4796번 캠핑 C++ 문제풀이 (0) | 2023.08.17 |
| [백준] 18870번 좌표압축 C++ 문제풀이 (0) | 2023.08.14 |
| [백준] 1427번 소트인사이드 C++ 문제풀이 (1) | 2023.08.13 |
| [백준] 15686번 치킨 배달 C++ 문제풀이 (0) | 2023.08.12 |