プログラマ脳を鍛える会 Vol2β

1. プログラマ脳を鍛える会
vol.2β
2016/08/04 勉強会

2. タイムスケジュール
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/
・問題紹介 [1min] ヒント1 [1min]
・問題を解く [15min]
・解答者 解説 1名 [5min]
・効率よく実⾏するについて考える [3min]
・ヒント2 [5min]
・解答開⽰＆解説 [5min]

3. ⽇付の2進数変換
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/
年⽉⽇をYYYYMMDDの8桁の整数で表した時，これを2進数に変換して逆から並
べ，さらに10進数に戻した時，元の⽇付になるものを探して下さい．
期間は，
前回の東京オリンピック(1964年10⽉10⽇)から，次回の東京オリンピック
(2020年7⽉24⽇予定)とします．
ex) 1966年7⽉13⽇
1. YYYYMMDDフォーマット
-> 19600713
2. 2進数に変換
-> 1001010111111111110101001
3. 2進数を逆から並べる
-> 1001010111111111110101001
4. 逆から並べた2進数を10進数に戻す
-> 19660713
開始！

4. ヒント1: ⽇付を順番に出⼒する⽅法について考える
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/
ggりましょう

5. 解答者・解説
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/

6. ヒント2: 効率よくする⽅法について考える
年⽉⽇をYYYYMMDDの8桁の整数で表した時，これを2進数に変換
して逆から並べ，さらに10進数に戻した時，元の⽇付になるもの
から法則を⾒つける
19660713
19660905
19770217
19950617
20020505
20130201
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/

7. ヒント1: 効率よくする⽅法について考える
19641010 => 1001 010111011001010110010
20200724 => 1001 101000011110100010100
必ず左が1001になるなら，反転させたものの右側は1001
↓8 ↓1 ↓8
1001[xxxxxxxx][x][xxxxxxxx]1001 になるはず (xは17
つ)
残りの17桁について考える
残りの17桁ということは，左右の8⽂字ずつを⽐較して
中央の1桁の0 or 1で⽇付になるものを抽出すればいい
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/

8. 解答・解説
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/
⾼速に実⾏できるコードが本当に良いコードなのか？

9. ベンチマーク
普通の解答 : 0.049416568006563466s
効率化した解答: 0.002531388003262691s
問題引⽤: https://codeiq.jp/magazine/2013/11/2397/

10. プログラマ脳を鍛える会 vol.2β
2016/08/04 勉強会
ご清聴ありがとうございました