백준 1541_잃어버린 괄호_JAVA

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

1541번: 잃어버린 괄호

 

import java.util.*;
import java.io.*;

public class Main {
    static int answer = 0;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] arr = br.readLine().split("-"); // -를 기준으로 split

        for(int i = 0; i<arr.length; i++) {
            int temp = mySum(arr[i]);
            
            if(i==0) { // 처음 들어온 수만 +
                answer += temp;
            } else { // 나머진 다 -
                answer -= temp;
            }
        }
        System.out.println(answer);
    }

    private static int mySum(String str) {
        int sum = 0;

        String[] temp = str.split("[+]"); // +를 기준으로 split

        for(int i=0; i<temp.length; i++) {
            sum += Integer.parseInt(temp[i]);
        }
        return sum;
    }
}

 

 

회고

- 탐욕 알고리즘 문제였는데 풀지 못하고 풀이를 참조하여 풀었다.

- 괄호를 다 넣고 배열을 다시 만들어서 계산을 하려했는데 그렇게 할 필요가 없었다.

- 탐욕 알고리즘에 좀 약한거 같다.