アルゴ式: 842 二次元地図クエリ (Swift)
二次元地図クエリ
- 昨日の問題の延長
- クエリで複数の列を数える必要があるから、その列だけの対処はできない方法
- 事前に全部計算せずに、動的計算法っぽくその列の計算が出ていなかったら計算するようにしてみた
- それぞれのセルが有効かどうか調べるのに別途二次元配列を用意したバージョンで実装
- 改めて二次元配列を用意せずに、その都度計算した方が早かなと実装してみたら、実行時間が伸びる…
- その後もちょこちょこ実装を変えて提出してみたが、なんか自分がやっていることと実行時間にあまり一貫性がみられず
- 同じコードは提出していないけど、提出時のムラみたいなものだろうか…
- その点、使用メモリの増減はわかりやすい