백준 1541 : 잃어버린 괄호 _자바 Java

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

1541번: 잃어버린 괄호

 

---

*괄호를 추가하여 최솟값을 만드는 것이기 때문에  ' - ' 시작부터 그다음 ' - ' 사이의 모든 값을 괄호로 묶어 큰 값을 마이너스 하게 해주면 최솟값을 만들 수 있다. 

예를 들어,

10+20-30+40 의 식이 있다면,   (10+20)-(30+40) 으로 묶어 주었을 때 최솟값을 가질 수 있다. 

 

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] form= br.readLine().split("-");
		int sum=0; 

		for(int i=0; i<form.length;i++) {
			int tmp=0;
			String[] form2=form[i].split("\\+");
			for(String a: form2)
				tmp+=Integer.parseInt(a);
			
			if(i==0)	//맨 앞에 있는 합
				sum+=tmp;
			else
				sum-=tmp;
		}
		
		System.out.println(sum);
		br.close();
	}// main() 	
}// class Main