2011-05-01から1日間の記事一覧

トレードオフ的な何か

逆順に並べたい 1 2 3 4 5 6 7 8 9 やり方としては2種類あって、 左端と右端を順番にswapするやり方と 新しく配列を用意してfor:i[n-1, 0]でnewarr[i]で格納する方法。 二つ目のやり方のほうがコードが見やすいが、newarrを新しく作らなければならないので…

div449 div2 medium

もう発想勝負な問題。頭柔らかくね。 1 2 3 4 5 6 7 8 9 10 -->1 3 5 7 9::25 1 2 3 4 5 -->1 3 5 ::9 1 2 -->1 ::1 1 -->1 ::1 //ということで再帰で終わり。奇数の和が二乗になることさえ分かれば解ける。 //というか、再帰使う必要性すら感じない。分かっ…