leetcode.com 150. Evaluate Reverse Polish Notation

문제 링크: https://leetcode.com/problems/evaluate-reverse-polish-notation

Author: skysign

leetcode.com 150. Evaluate Reverse Polish Notation v2/main.py

@@ -0,0 +1,26 @@
+from typing import List
+
+
+class Solution:
+    def evalRPN(self, tokens: List[str]) -> int:
+        stk = []
+
+        for t in tokens:
+            if t in ['+', '-', '*', '/']:
+                v2, v1 = stk.pop(), stk.pop()
+
+                if t == '+':
+                    v = v1 + v2
+                elif t == '-':
+                    v = v1 - v2
+                elif t == '*':
+                    v = v1 * v2
+                else: # t == '/':
+                    v = v1 / v2
+                    v = int(v)
+
+                stk.append(v)
+            else:
+                stk.append(int(t))
+
+        return stk[0]

leetcode.com 150. Evaluate Reverse Polish Notation v2/test_main.py

@@ -0,0 +1,7 @@
+from unittest import TestCase
+from main import Solution
+
+class TestSolution(TestCase):
+    def test3_eval_rpn(self):
+        sln = Solution()
+        self.assertEqual(22, sln.evalRPN(["10","6","9","3","+","-11","*","/","*","17","+","5","+"]))