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

くんすとの備忘録

プログラミングや環境設定の覚え書き。

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

Ruby ハッカソン

「女子大生とペアプロするだけの簡単なお仕事です! 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


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

広告