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