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

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

1541번: 잃어버린 괄호

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] nums = br.readLine().split("-");
        int answer = parsing(nums[0]);
        for (int i = 1; i < nums.length; i++) {
            answer -= parsing(nums[i]);
        }
        System.out.println(answer);
    }

    private static int parsing(String str) {
        if (str.contains("+"))
            return Arrays.stream(str.split("\\+")).mapToInt(Integer::parseInt).sum();
        return Integer.parseInt(str);
    }
}

최소를 만들기 위해선, -로 시작될 때 괄호 열고 →  다음 - 나오기 전에 괄호 닫아야 함
    →  괄호 개수는 제한되지 않았으므로 음수인 수는 괄호와 분리해 별도로 더해야 함
    →  즉, 괄호안에는 양수, 혹은 양수들 간의 합(+기호)만 들어가는게 최선

1. input을 "-" 기준으로 split함
2. 위에서 첫번째 원소를 제외한 배열의 원소들을 첫 번째 수에서 빼줌 (가장 처음과 마지막 문자는 숫자므로)
3. String 배열에서 뺄 수를 계산할 시 : "+" 포함 여부를 구분해 +의 경우 별도 작업 필요 (stream 사용)