올바른 괄호의 값
골드 V의견: 0
여는 괄호 (, 닫는 괄호 ), 그리고 숫자로 이루어진 문자열 \(S\)가 주어진다. 숫자들이 연속한 구간은 하나의 수를 나타내며, 수는 \(1\) 이상 \(999\) 이하이고 \(0\)으로 시작하지 않는다.
\(S\)에서 수를 모두 지웠을 때 남는 괄호 문자열이 올바른 괄호 문자열이면, \(S\)의 값은 다음과 같이 정해진다.
- 수 \(n\) 하나로 이루어진 식의 값은 \(n\)이다.
()의 값은 \(2\)이다.- 식 \(X\)의 값이 \(V(X)\)일 때,
(\(X\))의 값은 \(2 \times V(X)\)이다. - 두 식을 이어 붙인 \(XY\)의 값은 \(V(X) + V(Y)\)이다.
예를 들어 (1)2((3)4)의 값은 \(2 \times 1 + 2 + 2 \times (2 \times 3 + 4) = 24\)이다.
\(S\)의 값을 구하여라. 괄호 문자열이 올바르지 않으면 \(0\)을 출력한다.
노트. 이 문제는 괄호 문제의 후속편이다. 괄호의 짝을 검사하는 것에서 한 걸음 나아가, 짝을 맞추면서 값을 계산해야 한다.
\(1 \le |S| \le 1\,000\), 각 수는 \(1\) 이상 \(999\) 이하, 괄호 깊이는 \(35\) 이하.
첫째 줄에 문자열 \(S\)가 주어진다. \(S\)는 (, ), 숫자로만 이루어져 있다.
\(S\)가 나타내는 식의 값을 출력한다. 올바른 괄호 문자열이 아니면 \(0\)을 출력한다. 답은 \(2^{62}\) 미만임이 보장된다.
(1)2((3)4)
24
\((1)=2\), \(((3)4) = 2\times(6+4) = 20\)이므로 \(2+2+20 = 24\).
(())
4
\(()=2\)이고 \((X) = 2\times X\)이므로 \(2\times 2 = 4\).
25
25
수 하나뿐인 식의 값은 그 수 자신, 25.
(7))(
0
올바른 괄호 문자열이 아니므로 0.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
올바른 괄호의 값
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
올바른 괄호의 값