AtCoder Beginners Selection を Haskell で

AtCoder は、オンラインで参加できるプログラミングコンテスト（競技プログラミング）のひとつです。 わたしも、この AtCoder に Haskell で参戦してみたいと思い、そのために必要そうなことがらを調べてみました。 まずは、AtCoder の入門用に選出された10個の過去問からなる AtCoder Beginners Selection (通称 ABS）を Haskell で書いていき、 その後、そこで用いた技術要素を紹介していくことにしたいと思います。 また、Haskell で競技プログラミングに参戦するにあたって心配していたのは、実行速度の問題と、 DP (Dynamic Programming) のように配列を更新しながら計算していく方法についてだったので、 それらについても少し触れます。

[igrep]

"今回アドベントカレンダーにむけて少し調べた結果、これなら Haskell でもいけそうかなぁという気になってきました。 それに、やっぱり C# よりも Haskell の方が好きかも。 次から Haskell で参戦します！ " 👍️