페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3572

후위표기법2(후위표현식I) 1s 128MB

문제

알파벳 소문자와 산술연산자 + - * / 로 이루어진 중위표현식이 문자열로 주어진다.

이 문자열을 후위표현식 문자열로 변환하는 프로그램을 작성하시오.

연산자의 우선순위를 고려하여 변환해야 한다. 

 

예를 들어 x+y*z라면 xyz*+로 변환된다.


입력

첫 행에 알파벳 소문자와 산술연산자 + - * / 로만 이루어진 중위표현식 문자열이 주어진다.​

문자열의 길이는 50이하이다.

괄호는 포함되지 않는다.


출력

후위표기법으로 표현된 식을 출력한다.


예제 #1

x+y*z
xyz*+

예제 #2

a+b*c+d/e-f
abc*+de/+f-

출처

comkiwer

로그인해야 코드를 작성할 수 있어요.