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

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

1541번: 잃어버린 괄호

 

핵심은 최솟값을 구하기 위해 최대한 더하여 큰 수를 빼는 것이다.

 

1. 마이너스(-)를 기준으로 문자열을 자른다.

2. 잘라진 문자열 속 숫자들을 다 더해주고 큐에 넣어준다.

3. 차례대로 뺀다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
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 = new StringTokenizer(br.readLine(), "-");	// - 기준으로 문자열 분리
	
		Queue<Integer> queue = new LinkedList<Integer>();
		while(st.hasMoreTokens()) {
			StringTokenizer s = new StringTokenizer(st.nextToken(), "+");	// + 기준으로 문자열 분리
			
			int sum = 0;
			while(s.hasMoreTokens()) 	// 잘라진 문자열의 합 구하기
				sum += Integer.parseInt(s.nextToken());	
			queue.offer(sum);
		}
		
		int ans = queue.poll();
		while(!queue.isEmpty())
			ans -= queue.poll();
		
		System.out.println(ans);
	}

}