티스토리 뷰

백준

백준 소스코드 [C++] 1439 뒤집기

Hani_Levenshtein 2020. 9. 9. 15:20

www.acmicpc.net/problem/1439

 

1439번: 뒤집기

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

www.acmicpc.net

백준 소스코드 [C++] 1439 뒤집기

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	string s;
	cin >> s;
	int arr[2] = {0,0};
	for (int i = 0;i < (int)s.size();i++) {
		if (s[i] == '0') {
			arr[0]++;
			while (i + 1 != s.size() && s[i + 1] == '0') i++;
			continue;
		}
		else if (s[i] == '1') {
			arr[1]++;
			while (i + 1 != s.size() && s[i + 1] == '1') i++;
			continue;
		}
	}
	cout << min(arr[0], arr[1]);
	return 0;
}
댓글