Algorithm/백준 알고리즘

백준_1439 뒤집기(자바) / 문자열

미스터로즈 2021. 12. 13. 09:52

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

 

문제풀이

package com.Back;

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

public class Back_1439 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		char[] arr = br.readLine().toCharArray();
		int[] count = new int[2];
		char tmp = arr[0];
		
		count[tmp-'0']++;
		for (int i = 1; i < arr.length; i++) {
			if(tmp !=arr[i]) {
				count[arr[i]-'0']++;
				tmp = arr[i];
			}
		}
		
		System.out.println(Math.min(count[0], count[1]));
	}
}

 

※ 내 생각

이 문제는 문자열을 활용하는 문제입니다.

이 문제는 구역을 파악하고 0 인지 1인지 확인하면 됩니다.
구역의 수 만큼 비교하여 적은 값을 출력하면 됩니다.