[백준/JAVA] 1439번: 뒤집기

🔺 문제

1439번: 뒤집기

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        char[] ch = br.readLine().toCharArray();
        
        int zCnt = 0;
        int oCnt = 0;
        
        if(ch[0] == '0') zCnt++;
        else             oCnt++;
        
        for(int i = 1 ; i < ch.length ; i++) {
            if(ch[i - 1] != ch[i]) {
                if(ch[i] == '0')    zCnt++;
                else                oCnt++;
            }
        }
        
        System.out.println(Math.min(zCnt, oCnt));
    }
}

✅ 해결 아이디어
✔ 그리디
- (연속된 1로 구성된 갯수 vs 연속된 0으로 구성된 갯수) 中 작은 값 출력

 

💥 유의사항

• 연속된 같은 숫자들이 있으면, 하나로 생각

 

 

---

🔺 다른 풀이들

- 엄청난 코드 발견...ㅎㄷㄷㄷ

백준 1439 자바 - 뒤집기 (BOJ 1439 JAVA)

 

---

💬 느낀 점

머리를 쓰자....

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[백준] 1439번: 뒤집기_Java