[백준] 1439번 뒤집기 - Java[그리디 알고리즘]

[백준] 1439번 뒤집기 - Java

 

문제 출처

 

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

1439번: 뒤집기

---

※ 풀이

모두 다 같은 문자로 만들기 위해 숫자를 뒤집는 문제이다.

 

첫번째 문자를 기준으로 연속된 다른 문자가 등장하는 횟수를 세어주면 된다.

 

 

---

※ 소스코드

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

public class Main {

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

        int answer = 0;
        int index = 1;
        if(data.length()>0) {
            char std = data.charAt(0);

            while (index < data.length()) {
                if (data.charAt(index) == std){
                    index++;
                    continue;
                }

                answer++;
                for (int i = index; i < data.length(); i++) {
                    if (data.charAt(i) == std) {
                        break;
                    }
                    index++;
                }
            }
        }

        System.out.println(answer);
    }
}

---