Adventure Time - Finn 3
본문 바로가기
코테연습/python

후위식 연산

by hyun9_9 2026. 4. 30.

후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요. 만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 21입니다. ▣ 입력설명 첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다. 식은 1~9의 숫자와 +, -, *, /, (, ) 연산자로만 이루어진다.

 

import sys
# sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
# n = int(input())
# arr = list(map(int,input().split()))

# n = input()
# arr = [list(map(int,input().split())) for _ in range(n)]
# arr = [int(input()) for _ in range(n)]
arr = list(input())
# print(arr)
num =[]
ex = []
res =''

for a in arr:
    if a.isdigit():
        num.append(a)
    else:
        num1 = int(num.pop())
        num2 = int(num.pop())
        if a == '+':
            num3 = num2+num1
        elif a == '-':
            num3 = num2-num1
        elif a == '*':
            num3 = num2*num1
        elif a == '/':
            num3 = num2/num1
        num.append(num3)

print(num[0])

'코테연습 > python' 카테고리의 다른 글

Anagram(아나그램) 스택  (0) 2026.05.05
단어 찾기(해쉬)  (0) 2026.05.04
쇠막대기 (스택)  (0) 2026.04.29
교육과정 설계(큐)  (0) 2026.04.29
응급실 (큐)  (0) 2026.04.29