From 46d04ac27f6960d7e67fd3fa9f524a300e35c60b Mon Sep 17 00:00:00 2001
From: jola7373 <jola7373@naver.com>
Date: Thu, 3 Feb 2022 12:10:46 +0900
Subject: [PATCH] =?UTF-8?q?=EB=AC=B8=EC=9E=90=EC=97=B4=20=EB=92=A4?=
 =?UTF-8?q?=EC=A7=91=EA=B8=B0=20=ED=92=80=EC=9D=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../part03/Q03_reverseString/Solution.java    | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 src/jihye/thisiscodingtest/part03/Q03_reverseString/Solution.java

diff --git a/src/jihye/thisiscodingtest/part03/Q03_reverseString/Solution.java b/src/jihye/thisiscodingtest/part03/Q03_reverseString/Solution.java
new file mode 100644
index 0000000..c9ac2ef
--- /dev/null
+++ b/src/jihye/thisiscodingtest/part03/Q03_reverseString/Solution.java
@@ -0,0 +1,39 @@
+package jihye.thisiscodingtest.part03.Q03_reverseString;
+
+import java.util.Scanner;
+
+/*
+연속된 하나 이상의 숫자를 잡고 모두 뒤집는다.
+ */
+public class Solution {
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        String S = sc.next();
+
+        int countOne = 0;
+        //1로 바꿀때 몇번을 뒤집어야 하는지
+        for (int i = 0; i < S.length(); i++) {
+            if (S.charAt(i) == '0') {
+                countOne++;
+                while (i < S.length() && S.charAt(i) == '0') {
+                    i++;
+                }
+            }
+        }
+
+        int countZero = 0;
+        //0으로 바꿀때 몇번을 뒤집어야하는지
+        for (int i = 0; i < S.length(); i++) {
+            if (S.charAt(i) == '1') {
+                countZero++;
+                while (i < S.length() && S.charAt(i) == '1') {
+                    i++;
+                }
+            }
+        }
+
+        System.out.println(Math.min(countOne, countZero));
+    }
+
+}