위 문제는 백준 사이트의 알고리즘 1541 문제에 관한 설명입니다.

문제

세준이는 양수와 +, -, 그리고 괄호를 가지고 길이가 최대 50인 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다.

그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다.

출력

첫째 줄에 정답을 출력한다.

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        String input = scanner.nextLine();
        String[] array = input.split("-"); //  55, 50+40

        int min = 0;
        for (int i = 0; i < array.length; i++) {
            String[] array2 = array[i].split("\\+");// 50, 40
            int sum = 0;
            for (int j = 0; j < array2.length; j++) {
                sum += Integer.parseInt(array2[j]);
            }
            if (i == 0) sum *= -1;
            min -= sum;
        }

        System.out.println(min);

    }
}

가장 최소가 되려면 -에서 그다음 -가 나오기 전까지 괄호로 묶어주면 식의 결과값이 최소가 됩니다.

그래서 일단 문자열로 식을 받은 다음 split 메서드로 -를 기준으로 문자열 배열에 저장하고

-를 기준으로 나눈 것을 array1에, 또 +를 기준으로 문자열을 잘라서 array2에 저장한 합니다.

그렇다면 결과를 예를들어 설명 하자면

55 - 50 + 40

array = 55, 50+40

array2 = 50, 40

55 - (50 + 40)가 되려면

array2에 저장된 값들은 다 빼주고,

그리고 처음 있었던 숫자(55)는 항상 양의 부호인 숫자이기에 바로 더 합니다.

잃어버린 괄호