AtCoder Beginner Contest 119 感想 - 文系プログラマーのプログラミング備忘録

AtCoder Beginner Contest 119 に参加しました。

f:id:YukiMoto:20190225000921j:plain

結果はAB2完、順位は1019/2732位でした。

かなり難しくないですか。実装に手間取りました。最終的には、文字列を8ケタの数値に変換して、その数値が20190430以下であるかを比較して解答しました。

System.out.println(Integer.parseInt(sc.next().replace("/",0))<=20190430 ? "Heisei" : "TBD");

ですね。一行で書けますし、まあA問題の範疇なんでしょう。

やるだけ……のはずなんですが、誤差が怖くて、慎重になりすぎてしまいました。結局は Double 型でそのまま計算すればいいだけだったので、誤差についてもうちょっと勉強しないといけないなと思いました。

別個に記事を書きました。ほぼACできたと言っていい内容だったので、個人的には満足です。

今回は解きませんでしたが、聞くところによると二分探索の問題だったようです。二分探索についてはついこの間記事にしましたし、いずれ解いてみることにします。

パフォも十分に出ているし、茶色になれましたし、よくやった自分という感じです。今の実力では仮にC問題を解けたとしてもD問題を解く時間が全然足りないので、当面の目標は、C問題の過去問をたくさん解いて、AC速度を上げることでしょうか。