백준 1439 뒤집기 (JAVA)

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

1439번: 뒤집기

 

0과 1밖에 없다는 점을 이용하여 정규표현식으로 구현한다면 쉽게 풀 수 있는 문제입니다.

정규표현식을 사용할 땐 자바에서는

" [(^ : 해당 문자는 제외) 교체하고 싶은 문자 ] (* 0개 이상)  (+ : 1개 이상)" 이정도를 알고 계시면 간단한 정규표현식 문제는 쉽게 풀 수 있습니다.

 

 

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        sc.close();
 
        int cnt_o = 0, cnt_z = 0;
        String pattern = "[1]+";
 
        while (s.contains("1")) {
            s = s.replaceFirst(pattern, " ");
            cnt_o++;
        }
        
        StringTokenizer st = new StringTokenizer(s, " ");
        while (st.hasMoreTokens()) {
            st.nextToken();
            cnt_z += 1;
        }
 
        int ans = Math.min(cnt_o, cnt_z);
 
        System.out.println(ans);
 
    }
}