6024 : 수식 전위 → 중위 표기 변환
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
연산자가 피연산자 앞에 나오는 전위 표기법(Prefix notation) 수식을 중위 표기법(Infix)으로 변환하십시오.
단, 연산자 우선순위의 모호함을 완전히 없애기 위해 모든 하위 연산마다 괄호를 완전히 감싸서 중위 수식을 만들어야 합니다.
단, 연산자 우선순위의 모호함을 완전히 없애기 위해 모든 하위 연산마다 괄호를 완전히 감싸서 중위 수식을 만들어야 합니다.
입력 설명
첫째 줄에 테스트케이스 수 $T$가 주어집니다. ($1 \le T \le 100$)
둘째 줄부터 $T$개의 줄에 공백으로 구분된 전위 표기 수식이 주어집니다. 피연산자는 한 자리 정수이며, 연산자는 사칙연산 기호입니다.
둘째 줄부터 $T$개의 줄에 공백으로 구분된 전위 표기 수식이 주어집니다. 피연산자는 한 자리 정수이며, 연산자는 사칙연산 기호입니다.
출력 설명
각 테스트케이스에 대해 괄호가 완전히 부여된 형태의 중위 표기 수식을 출력합니다. (단, 기호와 피연산자 사이 공백을 한 칸씩 유지합니다)
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
+ 3 * 4 5
* + 3 4 5
+ * 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
(3 + (4 * 5))
((3 + 4) * 5)
((3 * 4) + 5)도움
전위 수식을 오른쪽 끝(뒤)부터 읽으며 피연산자는 스택에 push하고, 연산자를 만나면 피연산자 2개를 pop하여 `(operand1 operator operand2)` 형태로 묶어 스택에 다시 push합니다.