[LeetCode] 150. Evaluate Reverse Polish Notation

김민우·2022년 12월 20일
0

알고리즘

목록 보기
91/189

- Problem

150. Evaluate Reverse Polish Notation

- 내 풀이

OPERATIONS = ('+', '/', '-', '*')

class Solution:
    def calculate(self, x, y, token) -> int:
        if token == '+':
            return x + y
        elif token == '-':
            return y - x
        elif token == '*':
            return x * y
        else:
            return trunc(y/x)


    def evalRPN(self, tokens: List[str]) -> int:
        stk = []
        for token in tokens:
            if token in OPERATIONS:
                x, y = stk.pop(), stk.pop()
                result = self.calculate(x, y, token)
                stk.append(result)
            else:
                stk.append(int(token))

        return stk[-1]

- 결과

profile
Pay it forward.

0개의 댓글