실생활에서 일반적으로 사용하는 계산 표기법은 A + B / C 와 같이 피연산자 'A', 'B', 'C' 사이에 연산자 '+'와 '/'가 존재하는 중위 표기법 (Infix Notation) 입니다.

이 외에 +A / B C 와 같이 각 피연산자 왼쪽에 연산자가 존재하는 전위 표기법 (Prefix Notation)이 있고, 컴퓨터공학에서 많이 사용하는 후위 표기법 (Postfix Notation)이 있습니다.

후위 표기법 (Postfix Notation)은 A B + C / 와 같이 피연산자 오른쪽에 연산자들이 존재하는 표기법으로 괄호가 없이도 연산자의 우선 순위를 명확히 할 수 있다는 장점이 있어, 소프트웨어로 구현되는 계산기에서 주로 사용합니다.

예를 들어,  (3 + 5) * 2 라는 수식에서 '*'가 '+'보다 연산 우산순위가 높기 때문에, 3 + 5 를 먼저 계산하기 위해 괄호를 사용했습니다. 하지만 이 수식을 후위 표기법으로 변환하면 3 5 + 2 * 가 되어 괄호 없이도 연산 우선순위를 명확히 할 수 있다는 것입니다.

컴퓨터공학과 정희 교수님은 학생들에게 위와 같이 표기법에 대하여 설명하고, 중위 표기법으로 입력된 수식을 전위 표기법과 후위 표기법으로 변환하여 출력하는 코드를 작성해보라고 과제를 출제했습니다.

과제를 제출하기 위한 코드를 작성하세요.