[백준] 1439번 뒤집기 C++ 문제풀이

 

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

1439번: 뒤집기

문제 풀이

값이 바뀌는 지점의 수를 세서 절반으로 나눠주면 값이 다 바뀌는 문제이다.

소스 코드

#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';
}