LeetCode 150. Evaluate Reverse Polish Notation

문제 링크

https://leetcode.com/problems/evaluate-reverse-polish-notation/?envType=study-plan-v2&envId=top-interview-150

문제 해석

• 연산자는 + , - , * , / 존재
• 연산자 이거나 정수
• 나누기는 항상 0이 아님 !
• Input 은 항상 타당한 표기법

문제 해결

• 숫자 일 시 Stack 에 Push
• 기호 받을 시 2개 Pop , 연산 후 Push

슈도 코드

if token is number:
	stack.append(token)
    continue
    
if token is operand:
	num1 = stack.pop()
    num2 = stack.pop()
	result = calculate(num1,num2)
    stack.append(result)

• 항상 , 타당한 Notation을 주므로 , 추가 검증은 필요 없다.

결과

사담

매우 간단한 스택 문제
스택의 교과서

메모본