[백준] | JAVA, 자바 | 1439번 - 뒤집기

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

---

문제 요약 :

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다.

 

( 문자열 S가 주어졌을 때, 다솜이가 해야하는 행동의 최소 횟수를 출력 )

---

문제 풀이 :

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

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

        String s = br.readLine();

        ArrayList<String> zero = new ArrayList<>();
        ArrayList<String> one = new ArrayList<>();

        String list = "";

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (list.isEmpty()) {
                list += c;
            } else {
                char c2 = list.charAt(0);
                if (c2 == c) {
                    list += c;
                } else {
                    if (c2 == '0') {
                        zero.add(list);
                    } else {
                        one.add(list);
                    }
                    list = "";
                    list += c;
                }
            }
        }

        if (!list.isEmpty()) {
            if (list.charAt(0) == '0') {
                zero.add(list);
            } else {
                one.add(list);
            }
        }

        int result = Math.min(zero.size(), one.size());
        System.out.println(result);
    }
}

 

1. 문자열 s 입력받기

2. 0과 1을 저장할 ArrayList 생성

3. 같은 숫자를 가지고 있는 문자열을 저장할 변수 list 생성

4. s의 길이만큼 for 문 반복

4 - 1. s.charAt()을 통해 문자열 s를 한 글자씩 가져와서 c에 저장

4 - 2. 만약 list가 비어있다면 list에 c를 추가

4 - 3. 그렇지 않다면 list에 있는 첫 번째 값을 가져와서 c2에 저장
4 - 4. 만약 c2와 c의 값이 같다면 list에 c 추가
4 - 5. 같지 않다면 c2가 0일 땐 zero에 list 값 추가, 그렇지 않을 땐 one에 list 값 추가
4 - 6. list 값을 초기화하고 c 추가

5. for 문이 종료되고 list 안에 아직 값이 있다면 list의 첫 번째 값이 0이면 zero, 그렇지 않으면 one에 list 값 추가
6. zero와 one 중 크기가 작은 값을 변수 result에 저장
7. 저장된 result 값 출력