[JAVA]백준 - 1541.잃어버린 괄호

www.acmicpc.net/problem/1541

1541번: 잃어버린 괄호

 

 

 

풀이>

첫번째 - 가 나올때 까지는 전부 더한 뒤,

-가 나온뒤 괄호를 친다고 생각하면 뒤의 +들은 모두 -로 연산된다!

ex)
10 + 20 + 10 - 40 + 20 - 10 + 20

"-" 기준으로 문자열을 나눈다
첫번째 : 10+20+10 전부더함! 
= 40

두번째 : 40 + 20, 세번째 : 10 + 20
- 가 나온뒤로는 +연산에 전부 괄호를 치면 -로 바뀌기때문에 빼버리면 최솟값이 될 수 있다.
- (40 + 20) - (10 + 20)
= -90

40-90
결과 : -50

 

package test111;

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

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		// "-"기준으로 문자열을 나눔
		StringTokenizer st = new StringTokenizer(br.readLine(), "-");
		int sum = 0;
        
        //첫번째 토큰
		String first = st.nextToken();
        
        // 첫번재 토큰에 "+" 가 있으면 문자열을 분리해 전부더해준다
		if (first.contains("+")) {
			String[] add = first.split("[+]");
			for (int i = 0; i < add.length; i++) {
				sum += Integer.parseInt(add[i]);
			}
		// "+"가 없으면 양수 하나뿐이니 바로 더해준다
		} else
			sum += Integer.parseInt(first);

		//토큰이 없을때까지 반복
		while (st.hasMoreElements()) {
			String next = st.nextToken();
            
            // "-"으로 나눈 토큰에 "+" 가 존재하면 문자열을 분리해 전부 빼줌
			if (next.contains("+")) {
				String[] add = next.split("[+]");
				for (int i = 0; i < add.length; i++) {
					sum -= Integer.parseInt(add[i]);
				}
                
            // "+"가 없으면 음수 하나뿐이니 바로 빼준다
			} else {
				sum -= Integer.parseInt(next);
			}

		}
		bw.write(String.valueOf(sum));
		bw.flush();
	}
}