令和2年度10月 情報処理安全確保支援士 午前Ⅰ 問1

逆ポーランド表記の並べ方をつかもう

逆ポーランド表記では、演算子を数字や文字の後ろに置くよ。料理でいうと、材料を先に並べてから「混ぜる」「焼く」と指示を書くイメージだね。`A + B × C` では、かけ算の `B × C` を先に計算するので、まず `BC×`。その結果に `A` を足すから、全体は `ABC×+` になるよ。

この問題で問われていること

`+` や `×` の優先順位をくずさずに、ふつうの式（中置記法）を逆ポーランド表記（後置記法）へ正しく変換できるかがポイントだよ。

Reverse Polish Notation

A + (B × C) -> A B C × +

multiply first\nthen add\nABC×+

確認ポイント

• 左から順に並べ替えるだけではありません。
• 乗算を先に後置化する。
• 最後に加算記号を置く。

正解

ウ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

これは間違いだよ。演算記号の＋や×が前に出ていて、逆ポーランド記法ではなく前置記法っぽい形になっているんだ。レジで商品を出す前に「合計して！」と言っているようなもので、逆ポーランド記法の順番とは合わないよ。

選択肢イ

これは間違いだよ。×＋ABCのように演算記号が先頭に来ていて、逆ポーランド記法の「材料を先、記号を後」というルールに合っていないんだ。注文前に会計方法だけ言っているような順番で、A＋B×Cの逆ポーランド表記ではないよ。

選択肢ウ（正解）

これは正解だよ。逆ポーランド記法は、計算する材料を先に並べて、最後に演算記号を置く書き方なんだ。A＋B×Cは、まずB×Cを先に計算するから「A B C × ＋」になるよ。料理でいうと、BとCを先に混ぜてから、Aを足す感じだね。

選択肢エ

これは間違いだよ。CBA＋×の形だと、先にB＋Aを作って、それにCを掛ける流れになり、C×(B＋A)の意味になってしまうんだ。元の式A＋B×Cとは、足し算と掛け算のまとまりが違うよ。