ゴルフ

1. ギークハウス⾃由が丘
平井さん歓迎会
コードゴルフ
Created by / 嶋⽥健志 @TakesxiSximada

2. はい

3. お前誰よ(⾃⼰紹介)
嶋⽥健志 (@TakesxiSximada)
Webエンジニア
フリーランス
Python好き

4. 本題

6. コードゴルフは好きですか?

9. これではありません

10. コードゴルフは好きですか?

11. コードゴルフは好きですか?

12. コードゴルフは好きですか?

13. コードゴルフ!!

14. コードゴルフ
Created by / 嶋⽥健志 @TakesxiSximada

15. コードゴルフ is ...
コードゴルフ（Code golf）とは、
特定の動作をするプログラムのソ
ースコードを、可能な限り短いバ
イト数で記述するプログラミン
グ・コンテストである。
by Wikipedia

16. つまり
コードが短い⽅が偉い

17. 偉い
(๑•̀ㅁ•́๑)✧

18. そんなの当たり前
だろ!!

19. プログラミングの種類と考えること
種類 考えること
実際の業務 可読性/保守性/再利⽤性など...い
ろいろ
競技プログラミ
ング
計算速度(計算量)/メモリ使⽤量
コードゴルフ コードの短さ

20. 要件が違えば
書くコードは変わる

21. さらに⼤事なこと

22. さらに⼤事なこと
140⽂字以下じゃない
とTweetできない

23. 例1: fizzbuzz

24. fizzbuzz is ...
1からスタートして⾃然数を表⽰していく
3で割り切れる数字はfizzを表⽰する
5で割り切れる数字はbuzzを表⽰する

25. つまり世界のナベアツ

26. python -c 'print("n".join(["fizz",""]
[bool(i%3)]+["buzz",""][bool(i%5)] or
str(i) for i in range(1,101)))'

27. 106⽂字
In [1]: len("""python -c 'print("n".join(["fizz",""][bo
ol(i%3)]+["buzz",""][bool(i%5)] or str(i) for i in range(1,101)))'""
")
Out[1]: 106

29. (╭☞•́⍛•̀)╭☞からの？

30. python -c 'for c in
range(101):print(c%3//2*"Fizz"+c%5//4*"Buzz"or-
~c)'

31. 72⽂字
In [1]: len(""""python -c 'for c in range(101):print(c%3
//2*"Fizz"+c%5//4*"Buzz"or-~c)'""")
Out[1]: 73

33. (๑˃ ̵ᴗ˂̵)‫ و‬ﾖｼ!

34. 次

35. 例2: 奇数の完全数

36. 奇数の完全数 is ...
2で割り切れない⾃然数(つまり奇数)
その数を除く約数の和がその数になる(つまり完全数)
上記2つが同時に成り⽴つ数

37. これまでに
このような数字は

38. これまでに
このような数字は
⾒つかっていない

39. もし運良く
⾒つかってしまったら
数学史に名前が残る

40. ٩(๑❛ᴗ❛๑)۶ ﾔｯﾀ〜!!

41. python -c "from itertools import *;
print(next(n for n in count(1,2) if sum(s
for s in range(1,(n//2)) if
((n/s)%1)==0)==n))"

42. よくわかかる解説

43. sum(s for s in range(1,(n//2)) if
((n/s)%1)==0)
1からある数n//2(nの半分)までの数
(完全数はn⾃⾝は含まない)
sは1からn//2までの整数
n/sが1で割り切れる(余りなしなので約数)
sum()内はリスト内包表記のジェネレータとなる
sum()で合計

44. next(n for n in count(1,2) if (約数の合
計)==n)"
count() (itertools.count())で奇数を取得
約数の合計がある数nになるものを探す
next()内はジェネレータとなる
next()でジェネレータを⼀つ進める
itertools.count()は標準モジュールなのでセーフ
(ということにしている)

45. 125⽂字
In [2]: len('''python -c "from itertools import *; print
(next(n for n in count(1,2) if sum(s for s in range(1,(n//2)) if ((n
/s)%1)==0)==n))"''')
Out[2]: 125")

46. 実際にやってみて
103029以下には
ない事を確認した

47. 実際にやってみて
103029以下には
ない事を確認した
なお⾒つからない模様

48. 探す事は難しくない
⾒つける事は難しい

49. 探す事は難しくない
⾒つける事は難しい
世の中そんなに
⽢くない

50. (๑•́ ₃ •̀๑)ｴｰ

51. まとめ
コードゴルフはコードが短いほどよい
少なくとも140⽂字以下じゃないとtweetできない
コードゴルフはゴルフではありません

52. みんなやろうよ!!
コードゴルフ
平井さんようこそー
おわり