문제 1541 ( Java ) - 잃어버린 괄호

잃어버린 괄호

 

최소값을 얻기 위해서는 덧셈을 먼저 다해주고 뺄셈을 하면 정답이 나온다. 주어진 입력을 split 함수로 나누어 덧셈을 먼저 해준 뒤 뺄셈을 하면 정답을 출력할 수 있다.

 

import java.util.Scanner;
import java.util.Vector;
 
public class Main {
  public static void main(String [] args) {
 
    Scanner sc = new Scanner(System.in);
 
    String arr = new String();
 
    arr = sc.nextLine();
 
    String [] sub = arr.split("-");
 
    int sum = Integer.MAX_VALUE;
 
    for ( int i = 0 ; i < sub.length ; i++ ) {
 
      int temp = 0;
 
      String [] add = sub[i].split("\\+");
 
      for (int j = 0; j < add.length ; j++ ) {
        temp += Integer.parseInt(add[j]);
      }
 
      if ( sum == Integer.MAX_VALUE ) {
        sum = temp;
      } else
        sum -= temp;
    }
    System.out.print(sum);
  } 
}