問題 ある文字列が与えられる．それが回文になるためには「1文字挿入する」「1文字消す」「1文字を他の文字と変える」「2つの文字を交換する」の操作を最低何回行わなければならないか． 考え方 編集距離(レーベンシュタイン距離)． 文字列aと文字列bの文字…

問題 N本のいくらでも水が入るボトルがある．最初それぞれ1リットルずつ入っている．同じ水の量の2つのボトルは1つに合わせることができたとき，K本以下にするには1リットルのボトルを何個追加すればいいか． 考え方 すべてのボトルは最初全て１リットルであ…

問題 あるグリッドが与えられる．各要素は0から9までの数値がはいってる．四つ角が同じ数字になるような正方形の最大の面積を求める． 1255 3455 なら5で面積が４の正方形があるのでこれを返す． 考え方 あるセル(i, j)から一辺がkの正方形を作ることを考え…