2012-11-18から1日間の記事一覧
社内勉強会で、ペアプログラミングでアルゴリズムの問題を解いてみよう!っていう 試みがあったのでこんな問題を作った。解答例はこちら見る人が見ればすぐわかるように、(逆じゃない)ポーランド記法を 処理しましょう、って旨。 上記のように、逆から読ん…
問題例によってRubyで書いた。末尾に0がつく===10が掛かっている===2と5がかかっている、だから 素因数の2と5の少ない方が0の個数になる、という方針で解いた。以下ソースと、テスト。 # encoding: utf-8 class ZeroCounter attr_accessor:num attr_accessor…
問題 ほとんどこれと同じコードで通るんじゃないかとおもって 入力部分とneighbor返すところだけ少し手直ししたら通った。入力部分がなんか汚いのはご愛嬌。 最後に空行があるのかないのかわからなかったので両方いけるようにした。 class IslandCounter att…