1.はじめに 競プロでは問題文や制約を見ただけで、解法がある程度予想がついてしまう、といったことが知られています。今回は問題文や制約とその問題の解法には相関関係があるという仮説のもとで、機械学習モデルを用いて、問題文と制約から解法を予測してみ…

競プロでは時間計算量が重視されますが空間計算量に注目して解くのも楽しいよというお話です。 Extra time complexityとは 突然ですが、次のような問題を考えてみましょう。 https://leetcode.com/problems/single-number/ 問題概要 ひとつの値を除いて、同…