BOJ_1935 : 후위 표기식2

👉 문제링크

1935번: 후위 표기식2

---

---

🔸 문제 분석 🔸

• 후위 표기식을 구현하는 문제이다.
  • 후위 표기식은 연산자 앞의 두 수에 연산자를 적용하는 계산법이다.

🔸 코드 🔸

N = int(input())

order = list(input())
num = []
for i in range(N):
    num.append(int(input()))

stack = []
for i in order:
    if i >= 'A' and i <= 'Z':
        stack.append(num[ord(i)-ord('A')])
    else:
        if i == '*':
            stack.append(stack.pop() * stack.pop())
        elif i == '+':
            stack.append(stack.pop() + stack.pop())
        elif i == '/':
            b = stack.pop()
            a = stack.pop()
            stack.append(a / b)
        elif i == '-':
            b = stack.pop()
            a = stack.pop()
            stack.append(a - b)

print("{:.2f}".format(stack.pop()))

🔸 코드 해석 🔸

• 표기식과 ABC에 해당하는 숫자를 먼저 입력받았다.
• ABC에 입력받은 숫자를 적용하기 위해서 아스키 코드 변환 함수 ord()를 사용했다.
• 나누기와 빼기 연산은 숫자의 순서를 바꿔서 적용해야한다.

---

🔸 end 🔸

• ABC가 순서대로 숫자를 적용하는 줄 알았는데 A가 여러번 나오는 등 중복 사용이 있어서 저장으로 방법을 변경했다.
• 후위 표기식을 공부한지 오래 되었는데, 다시 이해하는데 어렵지 않았다.