Flying Cat Penguin

ゆるゆる仕事、ソフトウェアテスティング関連のことについて綴ります。

AtCoder 修行日記#46

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問)

今回は特になし

目標
  • まず、今年中に茶色コーダー
学習方針

以上。