2504번 괄호의 값

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

# 복습

# 코테

# stack

# 스택

# 자료구조

# 자구

# 큐

# queue

스택(Stack) 활용 문제다.

나눗셈은 생각 못 했다.

내 코드에서는 굳이 calc라는 변수를 활용하지 않고,

s.charAt(i-1)과 s.charAt(i)가 서로 (), []일 때만 answer += temp 해줘도 된다.

import java.io.*;
import java.util.*;
 
public class Main {
    
    static int temp = 1, answer = 0;
    static String s;    
    static Stack<Character> stc = new Stack<>();
    static boolean stop = false, calc = false;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;
        
        s = br.readLine();
        
        for(int i=0; i<s.length(); i++) {
 
            // 여는 괄호
            if(s.charAt(i) == '(') {
                temp *= 2;
                stc.add('(');
                calc = true;
            }
            else if(s.charAt(i) == '[') {
                temp *= 3;
                stc.add('[');
                calc = true;
            }
            // 오류 검사
            else if(stc.isEmpty() && (s.charAt(i) == ')' || s.charAt(i) == ']')) {
                stop = true;
                break;
            }
            else if(!stc.isEmpty() && stc.peek() == '(' && s.charAt(i) == ']') {
                stop = true;
                break;
            }
            else if(!stc.isEmpty() && stc.peek() == '[' && s.charAt(i) == ')') {
                stop = true;
                break;
            }
            else if(!stc.isEmpty() && stc.peek() == '(' && s.charAt(i) == ')') {
                if(calc) answer += temp;
                calc = false;
                stc.pop();
                temp/=2;
            }
            else if(!stc.isEmpty() && stc.peek() == '[' && s.charAt(i) == ']') {
                if(calc) answer += temp;
                calc = false;
                stc.pop();
                temp/=3;
            }
        }
        
        if(stop || !stc.isEmpty()) {
            bw.write(String.valueOf(0) + "\n");
        }
        else {        
            bw.write(String.valueOf(answer) + "\n");
        }
        
        bw.flush();
        bw.close();
    }
}