[BOJ] 1541 잃어버린 괄호

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

1541번: 잃어버린 괄호

2022-07-04

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
 
public class Main1541 {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());
        String[] str = st.nextToken().split("-");
 
        Queue<Integer> s = new LinkedList<>();
        for(int i = 0; i < str.length; i++) {
            if(str[i].contains("+")) {
                String[] tmp = str[i].split("\\+");
                int num = 0;
                for(int j = 0; j < tmp.length; j++) {
                    if(!tmp[j].equals("+")) {
                        num += Integer.parseInt(tmp[j]);
                    }
                }
                s.offer(num);
            } else s.offer(Integer.parseInt(str[i]));
        }
        int answer = s.poll();
        while(!s.isEmpty()) answer -= s.poll();
 
        System.out.println(answer);
    }
}

 

#문제풀이

1) " - " 를 기준으로 split 하고 

2) 돌면서 " + " 를 포함하고 있는 문자열을 발견하면 다 더해서 queue에 넣어놓고

3) " + " 없으면 그냥 queue에 포함

4) 제일 앞 숫자 poll하고, 그 뒤에 while문 돌면서 모든 숫자 빼기