백준 1439 뒤집기 - java

• 위 문제는 아이디어 짜내기가 힘든 문제였다.
• 예전에 C++로 풀어서 내가 알고푸는거같진 않고 그냥.. 튀어나오는..

• 위 사진을 보면서 케이스대로 차례로 생각하면

import java.io.IOException;
import java.util.Scanner;


public class Main {

    public static void main(String[] args) throws IOException {
        //  변화의 갯수만 세면 됨
        Scanner sc = new Scanner(System.in);

        String s = sc.next();
        char[] arr = s.toCharArray();
        int zero=0, one=0;

        int cnt = 0;
        char tmp = arr[0];
        if(arr[0] == '0') {
            zero++;
        }
        else {
        //if(arr[0] == '1') {
            one++;
        }


        for(int i=1 ; i<arr.length ; i++) {
            if(arr[i-1] != arr[i]) {
                if (arr[i] == '0') {
                    zero++;
                }

                if (arr[i] == '1') {
                    one++;
                }
            }

        }

        System.out.println(Math.min(zero,one));
    }

}