[1541번] 잃어버린 괄호

문제 기출 : [https://www.acmicpc.net/problem/1541]

 

 

풀이 방법

[그리디알고리즘] 접근   연산자는 +와 -만을 다루고 피연산자는 양수인 것만 알아도 쉽게 접근할 수 있다.   괄호를 사용해서 최소값을 만든다고 했는데 괄호에 현혹될뻔했다. 먼저 +연산 먼저 해서 크기를 키운 다음 -연산을 하면 되지 않는가? 한 마디로, +연산으로 최대한 값을 키운 다음 그 값을 빼면 최소 값을 쉽게 도출할 수 있다.   식에서 '-'를 기준으로 식을 잘라 저장하면 나머지는 +연산이 되고, 그 값을 모두 더한 다음 -연산하면 정답을 빠르게 구할 수 있다.     ※ 번외.   어디선가 비슷한 문제를 풀어본 적이 있다. 문자열로 사칙연산과 괄호를 포함한 문자열(String)을 input으로 주고 그 연산을 실행한 값을 출력하는 아주 간단한 문제였다. 나는 javax.script.scriptEngine을 사용해서 아주아주 쉽게 한Line으로 끝냈다. 단순 String 연산이 아니라 식을 수행하기만 하면 되는 것 아닌가.   그러나 본 백준 1541번 문제에서는 javax.script.scriptEngine이 먹히지 않았다. 어떤 테스트케이스 녀석 때문인지 실패가 되었다. 아직도 모르겠다 그 이유를...

 

문제 풀이

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int answer = 0;

		try {
			StringTokenizer expression = new StringTokenizer(br.readLine(), "-");
			String nextExpression = expression.nextToken();
			answer = add(nextExpression);

			while (expression.hasMoreTokens()) {			
				nextExpression = expression.nextToken();
				answer -= add(nextExpression);
			}

			System.out.println(answer);
		} catch (Exception e) {
			e.printStackTrace();
		} finally {
			try {
				br.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
	}

	public static int add(String i) {
		String[] arr = i.split("\\+");
		int result = 0;
		for (String k : arr) {
			result += Integer.parseInt(k);
		}
		
		return result;
	}
}