BOJ 2504 괄호의 값

1 개요

BOJ 2504 괄호의 값

• 스택을 사용해, 주어진 문자열이 올바른 괄호열인지 판단하고, 그 괄호열의 값을 출력하는 문제
• 알고리즘 분류: 스택

2 Java

import java.util.Scanner;
import java.util.Stack;
public class Main {
	static int evaluate(String str) {
		int len = str.length();
		int cur = 1;
		int sum = 0;
		Stack<Character> stack = new Stack<Character>();
		for(int i=0; i<len; i++) {
			switch(str.charAt(i)) {
			case '(': stack.push('('); cur *= 2; break;
			case '[': stack.push('['); cur *= 3; break;
			case ')':
				if( stack.isEmpty() || stack.peek() != '(' ) return 0;
				if( str.charAt(i-1) == '(' ) sum += cur;
				stack.pop(); cur /= 2;
				break;
			case ']':
				if( stack.isEmpty() || stack.peek() != '[' ) return 0;
				if( str.charAt(i-1) == '[' ) sum += cur;
				stack.pop(); cur /= 3;
				break;
			}
		}
		if( !stack.isEmpty() ) return 0;
		return sum;
	}
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		System.out.println( evaluate(str) );
	}
}