백준/1541 잃어버린 괄호

작성일 | In

< 문제 분석 및 풀이 방법 >

Backjoon :: 잃어버린 괄호 그리디하게 접근하면 해결할 수 있는 문제다.

  1. boolean hasMinus 변수 하나를 만든다. 이 변수에는 ‘-‘가 입력받은 문자열에 존재하는 지를 확인한다.
  2. 만약 문자열에서 ‘-‘를 한번도 못 만낫다면 계속 숫자를 더한다.
  3. 만약 문자열에서 ‘-‘를 만나면 ‘-‘ 이후에 나오는 모든 숫자들은 빼도 된다. (‘+’ 연산은 괄호로 묶어 최대값으로 만들고 빼면 되니까)

< 소스 코드 >

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.io.*;
import java.util.*;

public class Main {
    public static int curr, plus, ans;          //curr : +,- 연산 전의 숫자값 구하기, plus = curr값의 합
    public static boolean hasMinus = false;     //입력받은 문자열에 '-'가 있는지 확인

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String target = br.readLine();
        for (int i = 0; i < target.length(); i++) {
            char ch = target.charAt(i);
            if (ch == '+') {
                plus += curr;
                curr = 0;
            } else if (ch == '-') {
                minusCal();
                plus = 0;
                curr = 0;
            } else {
                curr = curr * 10 + (ch - '0');
            }
        }
        minusCal();
        System.out.println(ans);
    }

    public static void minusCal() {
        if (!hasMinus) {        //'-' 연산이 없다면 더한다.
            plus += curr;
            ans += plus;
            hasMinus = true;
        } else {                //'-' 연산이 있다면 ans값에 빼준다.
            plus += curr;
            ans -= plus;
        }
    }
}