백준 - 1493 : 뒤집기 [자바]

import java.io.*;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String str = br.readLine();
		int one = 0;
		int zero = 0;

		// 연속된 걸 하나로 치고 세기
		char c=' ';
		for (int i = 0; i < str.length(); i++) {
			char ch = str.charAt(i);
			if (ch == c) { // 이전 꺼와 같으면 = 연속되면
				continue; // 1회로 카운트니까 다음으로 계속
			} else { // 연속된 게 아니면
				// 해당 문자 카운트 증가
				if (ch == '0') zero++;
				else one++;
				c = ch; // 최신으로 업데이트
			}
		}
		System.out.println(Math.min(zero, one));
	}
}