45日目
ABCのB問題を実施中。
勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/
進捗と一言感想
[B問題] 2問(残り9問)
ABC006:トリボナッチ数列
再帰関数を使わないために、辞書を利用するも慣れてきました。
n = int(input()) tribonach = {1:0, 2:0 ,3:1} if n > 3: for i in range(4,n+1): tribonach[i] = (tribonach[i-1] + tribonach[i-2] + tribonach[i-3])%10007 print(tribonach[n])
ABC082:Two Anagrams
ぱっと思い浮かばず断念。
解説を見てみましたが、文字列を不等号比較で効率的にできるようでした。
逆順にして、1文字ずつ比較してくれるのでその順番で見ていればよかったよう….。
もし、文字列で大小比較する場合は、1文字ごとに重みを付けたらいけるかな。
以下、引用比較演算子の使い方 | Python入門
例えば "abc" と "abcde" のような文字列の比較の場合は長い方の文字列が大きくなります。
なので、 bool("abc" < "abcde")の場合、Trueになるようです。
s = input() l_s = "".join(sorted(s)) t= input() l_t = "".join(sorted(t, reverse=True)) if l_s < l_t: print("Yes") else : print("No")
[C問題] 0問(残り157問)
今回は特になし
参考
https://kenkoooo.com/atcoder/#/user/dandan611?userPageTab=AtCoder+Pie+Charts
Aizu Online Judge
www.youtube.com
目標
- まず、今年中に茶色コーダー
学習方針
- 参考:レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】 - Qiita
- 一日一題。(C問題までは!)
- コンテストにもなるべく参加する
- ちなみに言語はpython。
- つまったら10分くらいで解説動画見る
以上。