はじめに この記事は、 ドワンゴ Advent Calendar 2015 の12/5の記事です。 私は、大学院1年の終わりごろから競技プログラミングを始め、大学院を卒業後ドワンゴに入社し、業務ではScala, PHP の2つの言語を利用してきました。PHPはほぼ初めて触りました。私は、初めて触る言語は、とりあえず競技プログラミングの問題を解きながら慣れることにしているため、今回は競技プログラミングでPHPを使った話をします。 PHPが使える競技プログラミングサイトは、AtCoderやAizu Online Judgeなどがあります(topcodeでは残念ながら使えません)。今回はAtCoderの問題を解いてみました。 競技プログラミングとは 数学的な問題が与えられるため、それを解くプログラムを時間内になるべく早く書くという競技です。実行時間やメモリに制限があるため、一筋縄では行かない場合