백준_1541 잃어버린 괄호(자바) / 문자열

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

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

public class Back_1541 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] sub = br.readLine().split("\\-");
		int ans = 0;		
		for (int i = 0; i < sub.length; i++) {
			String[] add = sub[i].split("\\+");
			
			for (int j = 0; j < add.length; j++) {
				if(i==0) {					
					ans+=Integer.parseInt(add[j]);
				}else {
					ans-=Integer.parseInt(add[j]);
				}
			}
		}
		System.out.println(ans);
	}
}

 

※ 내 생각

이 문제는 문자열을 이용하면 쉽게 해결할 수 있는 문제입니다.

최소값으로 만들기 위한 방법으로는
각각의 + 로 된 값들은 미리 더해 줍니다.

예를 들어
2+3+4-8+6-2+3+1-5 라고 가정할 때,

2 + 3 + 4 = 9
8 + 6 = 14
2 + 3 + 1 = 6
5 = 5
가장 맨 앞의 값은 기본 값으로 더해줍니다.
그 다음부터는 괄호로 묶었다고 하면 빼줄 수 있기 때문에 원래 값에 빼줍니다.
9 - 14 - 6 - 5 의 값이 됩니다.

 
br.readLine().split("-") 로 해결 하려다가 인식이 안되는 문제가 발생합니다.
따라서 \\- 또는 \\+로 바꿔서 해결하는 인식이 잘 됩니다.