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

 

이 문제는 아이디어가 떠오르지 않아 다른 블로그들의 답을 보고 문제를 풀었다. 그리디 알고리즘은 구현 자체는 어렵지 않았지만 아이디어를 캐치하는게 어려운 것 같다. 이 문제에서 주의할 점은 + 기호로 split할 때 \\+를 이용해야 한다는점 이외에는 크게 어렵지 않게 구현할 수 있다.

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

public class p1541 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String[] s = br.readLine().split("-");

		int rst = 0;
		boolean flag = false;
		for (int i = 0; i < s.length; i++) {
			int sum = 0;
			String[] add = s[i].split("\\+");

			for (int j = 0; j < add.length; j++) {
				sum += Integer.parseInt(add[j]);
			}

			if (flag == false) {
				rst = sum;
				flag = true;
			} else {
				rst -= sum;
			}
		}
		System.out.println(rst);
	}
}