여러 식을 후위 표현식으로 변환하기
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
queue 라이브러리의 LifoQueue를 스택으로 사용하여, 주어진 중위 표현식을 차례대로 후위 표현식으로 변환하시오. `*`와 `/`가 `+`와 `-`보다 우선순위가 높다.
Input
첫째 줄에 식의 개수 $t$가 주어진다. ($1 \le t \le 10$) 다음 $t$개의 줄에 중위 표현식이 한 줄에 하나씩 주어진다. 피연산자는 알파벳 소문자 한 글자이고, 연산자는 `+`, `-`, `*`, `/` 중 하나이며, 괄호와 공백은 없다. 각 식의 길이는 99 이하이다.
Output
각 식을 후위 표현식으로 바꾸어 입력 순서대로 한 줄에 하나씩 출력한다. 기호 사이에는 공백을 둔다.
Examples
Sample input 1
2 a+b*c-d b-c+a*d/e-f*g+h
Sample output 1
a b c * + d - b c - a d * e / + f g * - h +
Sample input 2
1 a
Sample output 2
a
Tags
No tags yet