Flying Cat Penguin

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

AtCoder 修行日記#76

76日目
ABCのC問題に取り組み中。
茶色レベルのD問題も余裕があれば取り組み中。

勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/

進捗と一言感想

[C問題] 1問(残り132問)

ABC137:Green Bin

文字列並び替えでアナグラムは全部同じ文字列に変えられることに気づき、解くことができました。

n = int(input())

count = 0
sn = {}
for i in range(n):
  s = list(input())
  check = "".join(sorted(s)) 
  if not check in sn:
    sn[check] = 1
  else :
    count += sn[check]
    sn[check] += 1
    
print(count)   
目標
  • まず、今年中に茶色コーダー
学習方針

以上。