python; checkio日記

checkioを中心にpythonプログラミングの記録

Electric Station

Electric Station 問題 Largest rectangular

今回も説明が難しいですが、一番大きな長方形の面積を返す問題。 iterableにリストの数字を前から選ぶ (num) 選択された数字より大きな数字が右に何個連続しているか調べる (a) 反対方向にも調べる。(b) num*( a - b + 1)が面積 という方向性で考えました。 …

Electric Station問題2 Hamming Distance

2進法での距離を求める問題。Hamming Distanceというらしい。 106 (219< 106 < 220) までを考慮したので良いということだったので、 def hamming_d(numb): ans = [] for i in reversed(range(0, 21)): if numb / 2**i >=1: ans.append(1) numb = numb - 2**i…