2014년 8월 14일 목요일

2504 - 괄호의 값

스택인건 알겠는데 내가 스택 처리를 너무 복잡하게 한 것 같다.

스택 2개를 사용했는데, 하나는 누적값을 넣고, 나머지 하나는 가장 최근에 열린 괄호를 쌓아올렸다.
그리고 닫는 괄호가 나올때마다 이전의 누적값을 갱신했다.
"([])" 를 예로 들면 아래와 같다.

(
x2

( [
x2 x3

(
x2 +3


+6
중간에 짝이 다르면 곧바로 0을 리턴하도록 했다.

소스

댓글 없음:

게시글 목록