중위 표현식을 후위 표현식으로 변환하기
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
스택을 사용하여 중위 표현식을 후위 표현식으로 변환하시오. 피연산자는 그대로 출력하고, 연산자는 스택에 넣되 꼭대기에 우선순위가 같거나 높은 연산자가 있으면 먼저 꺼내어 출력한다. 식을 모두 읽으면 스택에 남은 연산자를 위에서부터 꺼내어 출력한다. `*`와 `/`가 `+`와 `-`보다 우선순위가 높다.
Input
첫째 줄에 중위 표현식이 주어진다. 피연산자는 알파벳 소문자 한 글자이고, 연산자는 `+`, `-`, `*`, `/` 중 하나이며, 괄호와 공백은 없다. 식의 길이는 99 이하이다.
Output
후위 표현식을 공백을 사이에 두고 한 줄에 출력한다.
Examples
Sample input 1
a+b*c
Sample output 1
a b c * +
Sample input 2
a+b*c-d
Sample output 2
a b c * + d -
Tags
No tags yet