プログラミング

再起関数の作り方

背景 全探索のコードを書く際に,再帰関数を使用する方法がある.再帰関数に関する解説記事は多いが,作り方について納得できる記事がなかった.そのときに,英語記事を読んで,再帰関数の作り方を理解したので共有したいと思う. 1. 再起関数とは 一言でい…

尺取り法(英語名:Two Pointer Technique)

はじめに(Two Pointer Technique) 尺取り法(英語名:Two Pointer Technique)についての解説記事です.Atcoder ABC130Dの問題で,尺取り法を使わないとテストコードが時間内に終わりません.そこで,尺取り法について学んだので,その内容をシェアしたいと思…