[그리디] 백준-1439 뒤집기 실버5 (Java)

백준 1439번 : 뒤집기

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

1439번: 뒤집기

 

풀이

• 앞 숫자와 비교하여 변화한 수 체크
• 변화 한 수의 절반의 올림 값 만큼 변화가 필요함

 

코드 (java)

import java.util.*;

public class BaeJoon1439 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String num = sc.nextLine();
        int changecnt = 0;

        for (int i = 1; i < num.length(); i++) {
            if (num.charAt(i - 1) != num.charAt(i)) ++changecnt;
        }

        System.out.println((int) Math.ceil((double) changecnt / 2));
    }
}