RPN calculator
이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
이 과제는 아직 완료하지 않은 수업에 기반합니다. 먼저 해당 수업을 완료하세요:
Python Basics · Functions →
RPN 계산기
역폴란드 표기법에서는 연산자가 두 숫자 뒤에 옵니다: 2 3 +은 2 + 3을 의미하며, 2 3 4 * +은 2 + (3 * 4) = 14을 의미합니다. 괄호는 필요 없습니다.
스택(리스트)을 사용합니다. 토큰을 왼쪽에서 오른쪽으로 읽습니다: 숫자는 스택에 push하고, 연산자를 만나면 최상단 두 값을 pop하여 결합합니다(순서에 주의—첫 번째로 pop된 값이 우변이 됩니다). 결과를 다시 push합니다. 답은 최상단에 남은 값입니다.
난이도 5/5 · 400코인 + 오늘 첫 완료 시 작은 보너스 추가
Write rpn_eval(tokens) that evaluates a list of Reverse Polish Notation tokens — integers written as strings and the operators +, -, *, /. Use a stack; / should truncate toward zero. Return the final integer.
출력을 보려면 '실행'을 클릭하세요.