[백준] 1541. 잃어버린 괄호

문제 링크

[백준] 1541. 잃어버린 괄호

풀이 과정

- 연산자 다음 숫자부터 괄호로 묶으면 수식의 결과가 최소가 됩니다.

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();

        boolean minus = false;
        String tmp = "";
        int result = 0;

        for (int i = 0; i < input.length(); i++) {
            char now = input.charAt(i);

            if (now == '+' || now == '-') {
                if (minus)
                    result -= Integer.parseInt(tmp);
                else
                    result += Integer.parseInt(tmp);

                tmp = "";

                if (now == '-') minus = true;
            } else {
                tmp += now;
            }
        }

        if (minus)
            result -= Integer.parseInt(tmp);
        else
            result += Integer.parseInt(tmp);

        System.out.println(result);
    }
}