読者です 読者をやめる 読者になる 読者になる

2012/11/16 第2回granpark.rb 「ポーの惑星」

社内勉強会で、ペアプログラミングでアルゴリズムの問題を解いてみよう!っていう
試みがあったのでこんな問題を作った。

解答例はこちら

見る人が見ればすぐわかるように、(逆じゃない)ポーランド記法を
処理しましょう、って旨。
上記のように、逆から読んでいってスタックで処理する...を
想定してたんだけど制限時間内に構文解析をちゃんと書いてきたチームが複数あって
びっくりした。

作問する側としても想定外の解き方が出てきて面白いので、
次週以降も続けたいところ。