015: 「そして逆ポーランド記法へ」のヒント

問題 / 解答

難易度: ☆☆

ヒント1

出力用のリストと、演算子を一時的に置くスタックを用意します。 数値が出てきたら、そのまま出力用のリストに追加します。

ヒント2

演算子が出てきたら、スタックの上にある演算子と優先順位を比べます。 スタック上の演算子の優先順位が高いか同じなら、それを出力へ移してから新しい演算子を積みます。

ヒント3

( は、そのままスタックに積みます。 ) が出てきたら、( が出てくるまでスタックから演算子を取り出して出力へ移します。

ヒント4

入力を最後まで読んだら、スタックに残っている演算子をすべて出力へ移します。 最後に、出力用のリストを空白で連結します。