二分探索
AtCoderなどの競技プログラミングを行っていると二分探索を使う場面があります。線形探索と比較して大きなデータに対しても短い時間で処理できることが利点です。この二分探索を行うライブラリがbisectで、使い方を記事にしたいと思います。 ソート import b…
AtCoder版!蟻本の準備編で類題としてあげられているAOJ0529 DartsをPythonで解いていきます。
SOMPO HD プログラミングコンテスト(ABC192)で解けなかったD問題を復習していきます。 atcoder.jp AtCoder Beginner Contest192 D - Base n D - Base n 問題文 0 ~ 9 からなる文字列 X と、整数 M が与えられます。 X に含まれる最も大きい数字を d としま…