AtCoder 修行日記#81
81日目
ABCのC問題に取り組み中。
茶色レベルのD問題も余裕があれば取り組み中。
勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/
進捗と一言感想
[C問題] 1問(残り127問)
ABC026:高橋君の給料
下記の方を参考にAC。再帰関数で解くのにも慣れていきたいところ…要復習。あと、最近他の方の回答を見て気づいたんですが、要素がないときのif文はFalse扱いになるんですね。
Submission #16555607 - AtCoder Beginner Contest 026
n = int(input()) bn = [[] for _ in range(n)] for i in range(1,n): b = int(input())-1 bn[b].append(i) def getSalary(id): t = [getSalary(i) for i in bn[id]] if len(t) != 0: return min(t) + max(t) +1 else: return 1 print(getSalary(0))
参考
https://kenkoooo.com/atcoder/#/user/dandan611?userPageTab=AtCoder+Pie+Charts
Aizu Online Judge
www.youtube.com
目標
- まず、今年中に茶色コーダー
学習方針
- 参考:レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】 - Qiita
- 一日一題。(C問題までは!)
- コンテストにもなるべく参加する
- ちなみに言語はpython。
- つまったら10分くらいで解説資料、動画見る
以上。