후위표기법의 깊이 timer 1s memory 64MB

연산자 후위표기법이란 뭘까?

연산자를 후위에 표기하는 방법이다. (끄덕)

좀 더 구체적으로 말해주자면, 수식을 2 + 3이 아닌 2 3 +의 형태로 표기하는 것이다.

후위표기법으로 표기된 수식의 깊이를 계산해보자.

수식의 깊이란 연산의 우선순위에 따라 모든 연산자에 괄호를 붙였을 때, 괄호가 가장 많이 중첩된 수이다.

예를 들어, "2 3 * 4 7 * +" 이라는 식은 "((2 3 *) (4 7 *) +)" 이므로 깊이가 2이다.

또 다른 예시로, "2 3 4 * + 7 +" 이라는 식은 "((2 (3 4 *) +) 7 +)" 이므로 깊이가 3이다.

<제약조건>

올바르지 않은 수식은 입력되지 않는다.

모든 숫자, 연산자의 개수의 합은 500,000개 이하이다.