6022 : 수식 중위 → 후위 표기 변환
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
사람이 읽기 쉬운 중위 표기법(Infix notation)으로 작성된 사칙연산 수식을 컴퓨터가 계산하기 편한 후위 표기법(Postfix/RPN)으로 변환하십시오.
연산자의 우선순위는
연산자의 우선순위는
*, /가 +, -보다 높으며, 괄호 () 내부의 식은 가장 먼저 처리되어야 합니다.입력 설명
첫째 줄에 테스트케이스 수 $T$가 주어집니다. ($1 \le T \le 100$)
둘째 줄부터 $T$개의 줄에 중위 표기 수식이 공백 없이 주어집니다.
피연산자는 모두 한 자리 정수이며, 연산자는
둘째 줄부터 $T$개의 줄에 중위 표기 수식이 공백 없이 주어집니다.
피연산자는 모두 한 자리 정수이며, 연산자는
+, -, *, /와 괄호만 사용됩니다. 수식의 길이는 100 이하입니다.출력 설명
각 테스트케이스에 대해 변환된 후위 표기 수식을 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
3+4*5
(3+4)*5
3*4+5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3 4 5 * +
3 4 + 5 *
3 4 * 5 +도움
스택을 이용하여 연산자를 임시 저장합니다. 연산자를 만났을 때 스택 top 연산자의 우선순위가 현재보다 크거나 같으면 pop하여 결과에 추가합니다.