guntamania

AtCodersことはじめ

[2019-10-01 Tue]

Androidもひとだんらくついたんで(飽きたんで)、 他になにか手をつけようとおもって、AtCodersでもはじめてみる。 まあ、大した問題出ないだろ、とタカをくくってたわけだが、 結構解けなくて悔しい思いをしている。 こんなアルゴリズムのところってなかなか業務では使わないしなあ。

とりあえずここの過去問10選 は説いてみたのでNextActionとして 過去問 を解こうとするんだけど、C問題やD問題でつまづいてしまう。

なので、基礎力を固めないとどうにも太刀打ちできないな、 と思ったわけ。 これでも情報系の大学行ってたのに、なにやってんだか..

色々検索していると、まずはDP(動的計画法) あたりが最初の鬼門となるみたい。 うーん、大学でやったようなやってないような。 よしんばやったとしても、随分過去のことだからやりなおさないとな。 今簡単な積分なんかの高校数学が解けないのと同じ事やね。

こういう解説では だいたい この問題たち が勧められているようだ。

あとはまだちょっと慣れが必要みたいだ。 根気よく解いていくしかないのかな。