Joonas blog (deprecated)
Algorithm with Problem Solving
2014년 8월 14일 목요일
2504 - 괄호의 값
스택인건 알겠는데 내가 스택 처리를 너무 복잡하게 한 것 같다.
스택 2개를 사용했는데, 하나는 누적값을 넣고, 나머지 하나는 가장 최근에 열린 괄호를 쌓아올렸다.
그리고 닫는 괄호가 나올때마다 이전의 누적값을 갱신했다.
"([])" 를 예로 들면 아래와 같다.
( x2 ( [ x2 x3 ( x2 +3 +6
중간에 짝이 다르면 곧바로 0을 리턴하도록 했다.
소스
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
댓글 없음:
댓글 쓰기