시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 322 | 194 | 176 | 61.111% |
대괄호, 중괄호, 소괄호와 0부터 9까지의 숫자로 이루어진 문자열 S가 주어진다. 문자열 S는 올바른 괄호 문자열에 숫자를 끼워 넣은 형태이고, 두 숫자가 서로 붙어있는 경우는 없다. 올바른 괄호 문자열은 다음과 같이 정의되어 있다.
문자열 S에 포함된 모든 숫자는 점수를 획득하게 된다. 숫자가 얻는 점수는 괄호에 의해 결정되며, 다음과 같다.
한 숫자가 여러 개의 괄호 안에 있는 경우 각 괄호의 점수를 합한 값이 그 숫자의 점수이다. 주어진 숫자 중에서 가장 높은 점수를 받은 숫자를 a, a가 받은 점수를 b라고 할 때, b를 출력하시오. 단, 같은 숫자이더라도 위치가 다르면 점수를 따로 계산한다.
첫째 줄에 문자열 S가 주어진다. S의 길이는 100을 넘지않고, 빈 문자열이 아니고, 숫자를 포함하고 있다.
첫째 줄에 b를 출력한다.
(1)[{3(5)}((4))]
6