女子大生とペアプロしてきた
「女子大生とペアプロするだけの簡単なお仕事です! 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
とりあえずこんなかんじで。