[BOJ 2504] 괄호의 값

[BOJ 2504] 괄호의 값

 

1. 문제 : Link

(안) X2

[안] X3

같은 괄호 안은 +

 

ex) ( ( ) [ [ ] ] ) 

[[]] = [] 안에 []  = 3 X 3

() + [[]] = 2 + 9 = 11

(()+[[]]) = 11 X 2 = 22

 

2. 풀이

스택풀때 앞으로 case로 깔끔하게 처리하기

해당 괄호 안에서 곱셈이 유지되는 개념을 어떻게 구현하는지가 중요

여기서는 (,[가 추가될때마다 값을 곱해주고 -> 유지

그러다가 ),]가 나왔을때 나눠주기

()같은 쌍이 나올때 결국 최종값이 결과에 더해지는 개념

 

 

3. 코드

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String in = scanner.next();

        int mul = 1;
        int result = 0;
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < in.length(); i++) {
            switch (in.charAt(i)) {
                case '(':
                    stack.push('(');
                    mul *= 2;
                    break;
                case '[':
                    stack.push('[');
                    mul *= 3;
                    break;
                case ')':
                    if (stack.isEmpty() || stack.peek() != '(') {
                        result = 0;
                        break;
                    }
                    if (in.charAt(i - 1) == '(') result += mul;
                    stack.pop();
                    mul /= 2;
                    break;
                case ']':
                    if (stack.isEmpty() || stack.peek() != '[') {
                        result = 0;
                        break;
                    }
                    if (in.charAt(i - 1) == '[') result += mul;
                    stack.pop();
                    mul /= 3;
                    break;
            }
        }

        System.out.println(!stack.isEmpty() ? 0 : result);
    }
}