[BOJ/Greedy] 백준 1541 - 잃어버린 괄호 (Java)

백준 1541 - 잃어버린 괄호

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

문제

양수, +, -, 괄호 -> 식을 만든 뒤, 괄호를 모두 지움
=> 괄호를 적절히 쳐서 이 식의 최솟값 ?

입력
첫째 줄: 식
'0' ~ '9', '+', '-' 만으로 이뤄짐, 가장 처음과 마지막 문자는 숫자
연속해서 2개 이상의 연산자 X, 5자리보다 많이 연속되는 숫자 X
수는 0으로 시작할 수 있음, 식의 길이 <= 50
출력: 최솟값

---

풀이

• 식의 합이 가장 최소 -> 가장 큰 값을 빼야 함
• 덧셈을 먼저 한 뒤 뺄셈
  • '-' 기준으로 식을 나눔 -> 덧셈 먼저 수행 -> 뺄셈 수행

---

코드

import java.io.*;

// 잃어버린 괄호
public class boj_1541 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] minus = br.readLine().split("-");
        int result = 0;

        for (int i = 0; i < minus.length; i++) {
            int temp = 0;

            String[] plus = minus[i].split("\\+");
            for (String s : plus) temp += Integer.parseInt(s);

            if (i == 0) result += temp;
            else result -= temp;
        }

        System.out.println(result);
    }
}