BOJ2504 - 괄호의 값
문제
괄호열 : ( ) [ ]으로만 이루어짐
- ( ), [ ] 각각의 쌍이 반드시 존재해야 함
- ( ) = 2, [ ] = 3
- ( X ) = 2 * 값(X), [ X ] = 3 * 값(X)
- X, Y가 올바른 괄호열일 때 XY = 값(X) + 값(Y)
입력
길이 1 이상, 30 이하인 괄호열
ex) (()[[]])([])
출력
괄호열의 값을 나타내는 정수를 출력, 올바르지 않은 괄호열일 경우 0 출력
아이디어
입력으로 들어온 괄호열을 순차적으로 읽음
- 여는 괄호열(
( , [ )일 경우 stack에 push
- 닫는 괄호열(
) , ] )일 경우
- 해당 짝이 나올 때까지 stack.pop → calc_queue에 push
- calc_queue에 들어온 값들을 차례대로 pop하여 계산
- 계산 결과값을 stack에 push
괄호열 읽기가 끝났을 때 stack에 들어있는 값들을 전부 ∑한 것이 결과값
놓쳤던 부분