[백준] 1541번:잃어버린 괄호(Java 자바)

문제

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

1541번: 잃어버린 괄호

 

풀이 및 소스코드

이 문제에서는 연산자가 +와 - 두개 밖에 없다.

곱하기와 나누기가 있었다면 좀 더 복잡했겠지만 (다행..)

만약

1+2+3-4+5+6

이러한 식이 있을 때 합이 최소가 되기 위해서는 - 뒤에 부분을 먼저 더한 후 뺄셈을 해주게 되면 된다.

따라서 (1+2+3)-(4+5+6) 이렇게 계산해야하므로 

1. "-" 토큰을 기준으로 분리시킨다. 1+2+3 과 4+5+6

2. "+" 토큰을 기준으로 분리 시킨 후 더해준다.

3. 더해준 값들을 빼준다. 여기서 주의할 점은 맨 처음 묶음 즉, 1+2+3 은 빼주는 것이 아닌 더해준다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		//StringTokenizer st;

		String[] cal = br.readLine().split("-"); // 빼기를 기준으로 분리
		int res = 0;
		for(int i=0;i<cal.length;i++) {
			int sum = 0;
			String[] cal2 = cal[i].split("\\+");
			for(int j=0;j<cal2.length;j++) {
				sum += Integer.parseInt(cal2[j]);
			}
			if(i==0) {
				res += sum;
			}else {
				res -= sum;
			}
		}
		System.out.println(res);
	}
}