お久しぶりです。じょんです。大学が始まり、最近は課題（主に数学の）に追われてワタワタしておりますｗ さて、今回は久しぶりのブログ投稿なので、感覚を思い出す意味合いも兼ねて自分のやってることの宣伝をば。最近ブログの投稿はあまりしておりませんで…

今回は貪欲法を利用する問題である、ABC141のD問題を解いたので、復習がてら書いていきます。 問題に入る前に、貪欲法って何？という方に向けて頑張って説明してみる。貪欲法とは文字通り、ある基準において最適な解となるものを貪欲に選び続けていくアルゴ…