[Java] 백준 1439번 뒤집기

https://www.acmicpc.net/problem/1439

1439번: 뒤집기

이번 문제는 이전 값을 계속 유지하면서 값이 바뀌는 것을 체크 했습니다.

값이 바뀔 때마다 바뀐 값의 카운트를 증가시켜 줬습니다.

그 후, 2가지 값을 비교하여 작은 것을 출력했습니다.

 

package BJ;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BJ_뒤집기 {
	static String S;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		S = br.readLine();
		int zero = 0;
		int one = 0;
		
		char pre = S.charAt(0);
		if(pre == '0') {
			zero++;
		}else {
			one++;
		}
		for (int i = 1; i < S.length(); i++) {
			if(pre != S.charAt(i)) {
				if(S.charAt(i) == '0') {
					zero++;
					pre = S.charAt(i);
				}else {
					one++;
					pre = S.charAt(i);
				}
			}
		}
		if(zero == 0 || one == 0) {
			System.out.println(0);
		}else if(zero > one) {
			System.out.println(one);
		}else if (zero <= one) {
			System.out.println(zero);
		}
	}

}

 

Ysik Github : https://github.com/Y1sik/Algorithm/blob/main/BJ/BJ_%EB%92%A4%EC%A7%91%EA%B8%B0.java