基本情報過去問 基本情報技術者 平成21年秋 問3 2017年9月22日 管理人 コメントする 逆ポーランド記法(後置表記法)で、”EF-G÷CD-AB+÷+” と表現される式はどれか。 ア: (( A+B ) + ( C-D )) ÷ G-( E-F ) イ: (( A+B ) ÷ ( C-D ))+G ÷ ( E-F ) ウ: (( E-F ) ÷ G ) +(( C-D )) ÷ ( A+B )) エ: (( E-F ) ÷ G ) ÷ (( C-D )) + ( A+B )) 解答を見る 正解: ウ 解説: スタックを用いて、以下のように元の式、"EF-G÷CD-AB+÷+" を変形していく。 閉じる