함수 문자열
면접 대비시간 제한1초메모리 제한1024 MB
f, g, x로 이루어진 전위 표기 함수 문자열의 값을 구합니다. x는 0이고, g는 값에 1을 더하며, f는 두 부분 값 중 작은 값을 취합니다. 올바르지 않은 문자열이면 -1을 출력합니다.
문제
정수 하나로 평가될 수 있는 함수 문자열은 다음과 같이 정의된다.
x는 함수 문자열이다. 위 문자열은 으로 평가된다.S가 함수 문자열이면gS도 함수 문자열이다. 위 문자열은S가 평가된 값에 을 더한 값으로 평가된다.S와T가 함수 문자열이면fST도 함수 문자열이다. 위 문자열은S와T가 평가된 값 중 더 크지 않은 값으로 평가된다.
입력
첫 번째 줄에 f, g, x로만 이루어진 문자열 가 주어진다.
출력
첫 번째 줄에 주어진 문자열이 함수 문자열이라면 평가한 값을 출력하고, 그렇지 않다면 -1을 출력한다.