pickerLab人生のオープンソース化。Codility!就活のために始めたCodilityの勉強ですが、そろそろ飽きてきました。対策しないと解けそうにないので、もう少し頑張ってみます。1、FrogRiverOneまた、カエルです。最初読んだとき問題文を理解できなくて困りました。留学とか海外インターンとかのために英語は一生懸命勉強してきたつもりですけど、しばらく読んでなったら、全然読めなくなりました。論文読むのも苦痛です。読んで問題を解きたいですが、問題を読み間違えたら絶対正解できないのでちゃんと読みます。要は、配列の値が葉っぱの位置で1からXまでのすべての位置に葉っぱがある状態になればいいってことです。配列を順に読みだして、例えばXが9なら1から9の数字が少なくとも1つ以上読みだされた状態まで、待てばいいんです。こちらが最初に考えたプログラムになります。-1removeメソッドで1~Xのリストの要素を消していって、全部消せたらそこで終了。実行時間を半減しないとだめといわれました。相変わらず、シビアです。大学生の書くプログラムに実行時間という概念はないんですが、これからは意識しなくちゃならないんですかね。自分的には進めば進むほどall_positionの中身が減るので、早くなると思ったんですが・・・。全部読みだして全部確認する走査型?の処理は使っちゃダメ見たです。他人のコードを参考に書いたのがこちら、ピンポイントで要素を読みだすので無駄がないです。time2、PermCheck今度はすんなり正解でした。上の問題と比べると随分簡単なような・・・。上の問題で一番苦労したのは英語ですけど。抜けている数をあてる問題。ソートしてちゃんと連番になっているか確認すればOKです。1を抜いてちゃんと連番になっている場合をお忘れなく。2配列のインデックスを負で読み出すと反対から読み出せるんですね知りませんでした。ついでに、要素数が1だとエラーが出たりして散々でしたね。一応これで100%になります。4、MaxCounters正直これは100%無理だわーって思いました。counter100点取る必要はないんでこれでいいです。それよりも例外の処理を忘れて50点以下をとらないように気を付けたほうが絶対いいと思います。興味本位でやってますがめっちゃ勉強になります。研究室ではこんな話しません。わかっている人は分かってるし、知らない人は知らないと思います。面白いと思ってきましたが、時間がかかりすぎるので年末の暇な時でもします。this...TwitterFacebookPinterestTumblrコメントを残すメールアドレスが公開されることはありません。ニューラルネットワークやってました。むむむと思った人はtwitterフォローお願いします。本サイトへのリンクは自由に貼ってください(批判もOKです)。こちらのサイトでコラムを書いてます。24年卒向け新卒採用実施しております。リンク先サイトに登録するとインターンなどの情報も流れてきます。