[seunguk] Q03 문제풀이

src/seunguk/thisiscodingtest/part03/Q03_reverse/Main.java

@@ -0,0 +1,53 @@
+package seunguk.thisiscodingtest.part03.Q03_reverse;
+
+import java.util.Scanner;
+
+// 11101101 이 있을 때 숫자가 바뀔 때 (1 -> 0, 0 -> 1) 두 가지 경우중
+// 횟수가 더 작은 횟수 출력
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        String exampleString = sc.nextLine();
+
+        char[] exampleChars = exampleString.toCharArray();
+        int oneToZero = 0; // 1이였다가 0으로 바뀐 카운트
+        int zeroToOne = 0; // 0이였다가 1로 바뀐 카운트
+        boolean check = false;
+
+        // 1 -> 0 바뀌는 카운트 세준다.
+        for (char exampleChar : exampleChars) {
+            if (check) { // check가 true이면 1에서 0으로 바뀌었다는 것
+                if (exampleChar == '0') { // true일 때 0이면 연속되는 0이므로 카운트를 세지않고 continue
+                    continue;
+                } else { // 1인경우는 다시 check를 false로 바꿔준다.
+                    check = false;
+                }
+            }
+            if (exampleChar == '0') { // check가 false 이므로 현재 0인 경우는 1 -> 0 으로 바뀐 상태이므로 카운트 증가
+                oneToZero++;
+                check = true;
+            }
+        }
+
+        check = false; // check 초기화
+
+        // 0 -> 1 바뀌는 카운트 세준다.
+        for (char exampleChar : exampleChars) {
+            if (check) {
+                if (exampleChar == '1') {
+                    continue;
+                } else {
+                    check = false;
+                }
+            }
+
+            if (exampleChar == '1') {
+                zeroToOne++;
+                check = true;
+            }
+        }
+
+        System.out.println(Math.min(oneToZero, zeroToOne));
+    }
+}