今日は気付いたら22時になっていた。 1日1個は何か技術的な学びを発信するつもりでいるのだが、この時間からは重いタスクをするのが難しそうなので、軽くAtCoderのC問題の過去問に取り組むことにした。問題の参考としてはこの記事の"1-6-4.全探索に慣れる!"よりピックアップ。 茶色コーダーになるためのガイドラインとして参考にさせていただいている。 今日は時間的に2問解いていこう。1問目はこちら。 atcoder.jpN=A×Bを満たす整数N, A, Bに対して、AとBの桁数が小さくなるように探索する問題。Nの上限値が10^10とあるので、Nを全探索するとTLEになる。(昨日学んだ計算量の知識…