뒤집기

yewon-yw · Jun 1, 2022 · 0843e87 · 0843e87
1 parent 17b58d0
commit 0843e87
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/greedy_algorithm/1439.cpp b/greedy_algorithm/1439.cpp
@@ -0,0 +1,17 @@
+#include <iostream>
+#include <string>
+using namespace std;
+int main() {
+	string str;
+	cin >> str;
+	int zcnt = 0, ocnt = 0;
+	if (str[0] == '0') zcnt++;
+	else ocnt++;
+	for (int i = 1; i < str.size(); i++) {
+		if (str[i] != str[i - 1]) {
+			if (str[i] == '0') zcnt++;
+			else ocnt++;
+		}
+	}
+	cout << (zcnt < ocnt ? zcnt : ocnt) << "\n";
+}