🧵
AtCoder Beginner Contest 274 メモ(A-D)
今回の結果
3AC
もう少し時間があればD問題に手が届いてた。
C問題とD問題の差が大きかったのでCまでだとRatingが下がるのが辛い。
A - Batting Average
Difficulty: 23
参加中に考えたこと
小数第何位まで出力するかはprintf関数を使えば書式の設定ができたはず。
四捨五入か切り捨てかは分からなかったのでそこだけ確認して、問題なさそうだったのでprintf関数で一発。
B - Line Sensor
Difficulty: 48
参加中に考えたこと
B問題なので全探索。
二次元配列に入れてもいいけど、文字なので文字列型の一次元配列に入れて列・行の二重ループで列ごとの #
の数を数える。
考察・感想
列ごとに #
の数を取りたいので答えとなる列の配列を用意して、入力を1文字ずつ読み込んで #
があればその列の値をインクリメントするほうがシンプルな解き方ではあった。
C - Ameba
Difficulty: 315
参加中に考えたこと
有向グラフと見立てて、入力を隣接行列に格納。
そこからキューを使ってBFSで順番に辿って行って深さを求めていく。
考察・感想
解説を見て呆然。。難しく考えすぎていた。
でも自分と同じくキューで解いた人もいるのでは?
D - Robot Arms 2
Difficulty: 916
参加中に考えたこと
最初、この問題もキューを使って解けるかと考えた。
DPで出来ないかと考えて、x,yの2軸でそれぞれのDPをしてやれば計算量は問題なさそう、というところに気付いたがコードを書く時間が残っておらずここまで。
考察・感想
コンテスト中に解き方に辿り着くことまでは出来たから、もう少し経験積めば緑Diffの問題が解けるようになれるかな。
Discussion