자바로 백준 1439 풀

• 실버 5단계 문제

풀이)

입력받은 문자열을 적당히 뒤집어 모든 숫자를 같게 만들려 할 때, 최소한의 뒤집는 횟수를 구하여라.

0으로 이루어진 문자열과 1로 이루어진 문자열의 개수를 세고, 그 중 더 적은 수가 뒤집는 횟수가 된다.

내 코드)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    private void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        StringTokenizer st1 = new StringTokenizer(s, "0");
        StringTokenizer st0 = new StringTokenizer(s, "1");
        System.out.println(Math.min(st1.countTokens(), st0.countTokens()));
    }

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }
}