Informatica Online Judge

  후위표현식 II [0141 / 008D]

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


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

[]

Background

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

◎ a+b
◎ a-b*c
◎ (a-b)*c

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

◎ ab+
◎ abc*-
◎ ab-c*

주어진 중위식을 후위식으로 바꾸는 프로그램을 작성하시오

Input

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

Output

후위연산식으로 변환된 결과 출력(공백없이 출력)

IO Example

입력
a+b

출력
ab+

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