백준 JAVA / 1541 잃어버린 괄호 ] tokenizer 활용 / 그리디

에러코드 : java.util.regex.PatternSyntaxException: Dangling meta character '+' near index 0
원인 : String[] tokenStrPlus = str.split("+");
해결 : String[] tokenStrPlus = str.split("\\+");

전체코드 :

import java.util.*;
import java.lang.*;

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

        String getEx = sc.nextLine();
        String[] tokenStrMinus = getEx.split("-");

        int result = countStr(tokenStrMinus[0]);

        for(int i = 1; tokenStrMinus.length > i; i++) {
            result -= countStr(tokenStrMinus[i]);
        }

        System.out.println(result);
    }

    public static int countStr(String str) {
        String[] tokenStrPlus = str.split("\\+");
        int sum = 0;
        for(int i = 0; i < tokenStrPlus.length; i++) {
            sum += Integer.parseInt(tokenStrPlus[i]);            
        }

        return sum;
    }
}

- 를 기준으로 다 쪼개준 뒤, 맨 첫번째 token을 제외한 나머지 token은 모두 빼줍니다.

 

그런데 그리디문제인데 그리디로 푼 것 같지가 않음.