2020年04月12日（日） 日報
AtCoder Beginner Contest全問解いてみたチャレンジ
今日は、AtCoder Beginner Contest 162 - AtCoderに参加して下の3問を解いた。
- ABC162 A
- ABC162 B
- ABC162 C
累計として、100問！
また。C問題をローカルで解けたので、pythonで提出してみたら全てTLE（実行時間制限超過）になった。
なので風の噂で
pythonで提出したらTLEになったけど、pypyで提出したら通った！
っていうのを思い出して疑心暗鬼ながらpypyにして提出してみるとまさかのオールAC
今まではそもそも解答となるロジックがわからず不正解になっていたがやっと計算処理時間を考えるときが来たという感じだ。
なんでpypyがはやいってのは明日調べてみる。
今日の学び
【python】2つの値の最大公約を取得（math.gcd）
gcdってのは、Greatest common divisorっぽい。
import math a = 9 b = 3 print(math.gcd(a, b)) # 3
