[스택 응용] 중위수식을 후위수식으로

 

입력 예시와 같이 이게 무슨말이냐 하면

 

우리가 흔히 사용하는 중위 수식에서 후위수식으로 변경한 모습이다.

 

중위수식은 변수와 변수 사이에 수식이 있는 반면, 후위수식은 변수와 변수가 붙어서 작성되고 그 뒤에 수식이 작성되는 모습이다.

 

문제를 코드로 작성한다고 했을 때 다음과 같다.

 

문제의 우선순위 조건에 맞추어서 구현하였다.