Informatica Online Judge

  후위표현식 I [0175 / 00AF]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 694   Total Tried : 647


The Champion of this Problem (C++) : gs18018 - ms / 552byte
My Best Submission (C++) : N/A

[]

Background

일반적으로 우리는 중위연산식을 사용한다. 중위연산식이란 연산자가 피연산자 사이에 있는 식을 말한다. 예를 들어 다음과 같은 식은 중위 연산식이다.

◎ a+b
◎ a-b*c

하지만 이 식의 단점은 연산자의 우선순위에 의해서 계산순서가 바뀌기 때문에 컴퓨터로 처리하기에는 적합하지 않다. 컴퓨터로는 후위 연산식을 사용할 때 연산자의 우선순위에 관계없이 순서대로 계산할 수 있기 때문에 편리하다. 위 식들을 후위연산식으로 바꾸면 다음과 같다.

◎ ab+
◎ abc*-

주어진 중위식을 후위식으로 바꾸는 프로그램을 작성하시오. (단, 연산식에 괄호는 없으며 연산자는 + - * /이다.)

Input

중위연산식이 공백없이 입력된다. 단 식의 길이는 50Byte를 넘지 않는다.

Output

후위식으로 변환하여 공백없이 출력하시오.

IO Example

입력
a+b*c

출력
abc*+

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]