ABC009を解いてみた
A問題
入力を2で割って切り上げて出力しました。
B問題
降順でソートして先頭から順番に値を見ていき切り替わったところの値を出力しました。
C問題
思い浮かばなかったので解説よんでコード書きました。実装に手こずってしまい1時間くらいかかってしまいました… 一致しない数を計算することで次の字に使える文字かどうかを判断できるといった発想ができるよう慣れていきたいです。
D問題
漸化式を行列でかけるという知識がなく、解説を読んでもいまいち理解できなかったため勉強してから実装します…