くんすとの備忘録

IT系技術メモ

移転しました。

15秒後に自動的にリダイレクトします。

女子大生とペアプロしてきた

「女子大生とペアプロするだけの簡単なお仕事です! paizaオンラインハッカソンVol.2」
https://paiza.jp/poh/paizen というものにチャレンジしてきました。

※仕様やら内容は上記サイトを参照

言語はなんとなくRubyで。RPGツクールで触ったことあるしね!


まずは初稿

計算量がO(n^2)になっていて、データ件数が少ないと問題なく動きますが、データ量が増えてくるとうんともすんとも言わなくなりました・・・

結果はこちら http://paiza.jp/poh/paizen/result/029e6a61c105d942820fae91a1755bf3
ダメダメですな><


結構悩んで、結局、

  • 入力値の読み込み時に先にカウントする
  • カウント時には前後の情報を使用し、ループ回数を減らす

とざっくりこんな感じでとにかくループ回数を減らすように書き直しました。


書き直した結果がこちら。

結果はこちら https://paiza.jp/poh/paizen/result/e2fe88c724b3446157910e2924ed9654


早くなったはいいけど、かなり汚い・・・orz


とりあえずこんなかんじで。