[백준 1541] 잃어버린 괄호

 

 

-부호가 나오면 다음 -부호가 나올때까지 괄호를 다 치면 된다.

 

따라서 한번이라도 -부호가 나오면 그 뒤로는 전부 빼기를 하면 최솟값을 구할 수 있다.

 

 

public class Main {
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String s = "+" + br.readLine();
        char c[] = s.toCharArray();
        int sum = 0;
        String temp = "";
        boolean b = true;
        
        for(int i=0; i<c.length; i++) {
            if(c[i] > 45) temp += c[i];
            else if(c[i] == 45) {
                if(b) sum += Integer.parseInt(temp);
                else sum -= Integer.parseInt(temp);
                b = false;
                temp = "";
            } else {
                if(!temp.equals("")) {
                    if(b) sum += Integer.parseInt(temp);
                    else sum -= Integer.parseInt(temp);
                }
                temp = "";
            }
        }
        if(!temp.equals("")) {
            if(b) sum += Integer.parseInt(temp);
            else sum -= Integer.parseInt(temp);
        }
        
        bw.write(sum + "\n");
        bw.flush();
    }
}