BOJ2504 - 괄호의 값


문제

괄호열 : ( ) [ ]으로만 이루어짐

  1. ( ), [ ] 각각의 쌍이 반드시 존재해야 함
  2. ( ) = 2, [ ] = 3
  3. ( X ) = 2 * 값(X), [ X ] = 3 * 값(X)
  4. X, Y가 올바른 괄호열일 때 XY = 값(X) + 값(Y)

입력

길이 1 이상, 30 이하인 괄호열 ex) (()[[]])([])

출력

괄호열의 값을 나타내는 정수를 출력, 올바르지 않은 괄호열일 경우 0 출력

아이디어

입력으로 들어온 괄호열을 순차적으로 읽음

  1. 여는 괄호열( ( , [ )일 경우 stack에 push
  2. 닫는 괄호열( ) , ] )일 경우
    1. 해당 짝이 나올 때까지 stack.pop → calc_queue에 push
    2. calc_queue에 들어온 값들을 차례대로 pop하여 계산
    3. 계산 결과값을 stack에 push

괄호열 읽기가 끝났을 때 stack에 들어있는 값들을 전부 ∑한 것이 결과값

놓쳤던 부분