[백준] 뒤집기 1439번 - Java

[백준] 뒤집기 1439번

나의 풀이

public class Reverse {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine();
        int zeroCount = 0;
        int oneCount= 0;

        if(S.charAt(0) == '1') {
            zeroCount += 1;
        } else {
            oneCount += 1;
        }
        for(int i = 0; i < S.length() - 1; i++) {
            char a = S.charAt(i);
            char b = S.charAt(i + 1);
            if(a == '1' && b == '0') {
                oneCount += 1;
            } else if(a == '0' && b == '1') {
                zeroCount += 1;
            }
        }

        System.out.println(Math.min(zeroCount, oneCount));
    }
}

• 1과 0 단위로 나눠서 각 숫자가 차지하는 구간의 갯수를 센다. 구간의 갯수가 적은 갯수를 출력한다.
  ex) 11011 -> 11 | 0 | 11 로 나눌 수 있다. 1의 구간 2, 0의 구간이 1이기 때문에 1을 출력한다.