문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

BOJ1541

접근 과정

얼핏 문제만 봤을땐 이해가 안됐다. 예시를 보아 결론적으로 중요한것은 마이너스 될 피연산자가 커져야 하는것이다.

주어진 식을 String 형식으로 입력받은 뒤, 먼저 "-"를 기준으로 스플릿한다. 나뉘어진 식을 각각 더하여 마이너스 될 피연산자들을 최대한 크게 만들어준 뒤 마이너스 연산을 수행한다.

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		//입력
		Scanner sc = new Scanner(System.in);
		String Command = sc.next();
		
		//"-"로 스플릿 하기
		int [] Plus = new int[50];
		String [] Minus = Command.split("-");
		
		//나뉘어진 식을 각각 더하기
		for(int i = 0; i<Minus.length; i++) {
			String [] tmp = Minus[i].split("\\+");
			for(int j = 0; j<tmp.length; j++) {
				Plus[i] += Integer.parseInt(tmp[j]);
			}
		}
		
		//마이너스 연산 수행
		int result = 0;
		if(Plus.length > 0) {
			result = Plus[0];
			for(int i = 1; i < Plus.length; i++) {
				result -= Plus[i];
			}
		}
		System.out.println(result);
	}

}