Infix to Postfix

Infix는 우리가 흔히 사용하는 연산 방식을 얘기한다
2 + 3 * 4 혹은 2 + 5 * ( 3 + 4 ) 등과 같이 괄호나 우선순위에 의해 풀어가는 방식.

Postfix는 반면 컴퓨터가 중위표기법으로 계산을 하는 건 매우 어려운 문제이기 때문에 이를 보완하기 위해 후위 표기법으로 바꿔주는 것이다.

2 3 4 * + 혹은 2 5 3 4 + * + 등으로 표기한다.

연산자가 나오면 그 이전의 숫자 2개와 연산을 하는 방식이다.

2 3 4 * +는 2 12 +으로, 그리고 14 순으로 계산한다.


4+5-8*2(7+8)를 입력하여 결과값을 출력하시오.