アルゴリズムとは アルゴリズムとは、大まかに言って「計算の手順」をまとめたものです。 競技プログラミングでは、計算の過程を考え、プログラムを作成するにあたって、アルゴリズムの知識が必要になる事があります。 基礎的な探索 このページはアルゴリズムのページなので、ガンガンアルゴリズムの解説をしていきたいところでですが、まずは基礎体力をつけましょう。そこで基礎的な探索をしっかりできるようになりましょう。計算時間の見積もりのやり方はあとから説明しますが、これができていて単純に探索するだけでは間に合わないような場合でも一回書いてみるとどこで時間をかけてしまっているのかが明らかになるかもしれません。 この探索アルゴリズムとして、深さ優先探索と幅優先探索があります。 深さ優先探索 言ってみれば、行けるところまで行ってしまう探索方法です。 深さ優先探索(wikipedia) このコードでは、二回以上同じ場
![アルゴリズム - 競技プログラミング Wiki*](https://cdn-ak-scissors.b.st-hatena.com/image/square/2af9275ab7c1674d461cc6fa05416d4c88dd98aa/height=288;version=1;width=512/https%3A%2F%2Fcdn.wikiwiki.jp%2Fto%2Fw%2Fcommon%2Fimage%2Fwikiwiki_ogp.png%3Fv%3D4)