백준 1439 Java 자바

전체 문자열에서 0과 1 중에 더 적은 수의 덩어리를 가지고 있는 것을 뒤집어 주면 된다.

0 ->1 로 바뀌거나 1->0 으로 바뀔 때 0의 덩어리가 1 증가, 1의 덩어리가 1 증가 하도록 하고 맨 마지막위치에 도달하면 그 전까지의 반복되는 0 혹은 1도 한 덩어리로 간주한다. 

0의 덩어리와 1의 덩어리의 합이 1이라면 전체가 같은 숫자이므로 0을 출력한다. 

그렇지 않을 경우 둘 중에 작은 숫자를 출력한다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Q1439 {
 
    public static void main(String[] args) throws IOException {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int zero = 0;
        int one = 0;
        
        for(int i = 0; i < s.length(); i++) {
            
            if(s.charAt(i)== '0') {
                if(i == s.length()-1 || s.charAt(i+1) == '1') {
                    zero++;
                }
            }
            if(s.charAt(i)== '1') {
                if(i == s.length()-1 || s.charAt(i+1) == '0') {
                    one++;
                }
            }
        }
        if(zero + one == 1) {
            System.out.println(0);
        }else {
            System.out.println(Math.min(zero, one));
        }
 
}
}