RPN計算機
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
これはまだ完了していないレッスンの先にある内容です。まずはそのレッスンを済ませてください:
Python Basics · 関数 →
RPN電卓
逆ポーランド記法では演算子が2つの数値の後に来ます: 2 3 + は 2 + 3 を意味し、 2 3 4 * + は 2 + (3 * 4) = 14 を意味します。 括弧は不要です。
スタック(リスト)を使います。トークンを左から右へ読み進めます: 数はスタックに積みます。演算子に出会うと、上の2つを取り出し、組み合わせます(順序に注意 — 最初に取り出した値が右辺)。結果をスタックに戻します。答えは残ったトップの値です。
難易度 5/5 · 400 コイン + 今日初回達成時の小ボーナス
rpn_eval(tokens) を書いて、Reverse Polish Notationのトークンのリストを評価してください——文字列で表された整数と演算子 +, -, *, /。スタックを使用し、/ はゼロ方向に丸める必要があります。最終的な整数を返してください。
実行ボタンをクリックして出力を確認してください。