Algo式: 833 (Swift)
Task 833
ままこ立ての問題
初めて聞いた
remove(at:)を使った実装
自力で実装する際は素直にArrayを使った
remove(at:)の計算量がO(n)
全体の計算量はO(n^2)
今回の制約だと計算量がO(n^2)でも、問題なし
解説でも似た感じの実装でO(n^2)
配列の最後に追加する実装
解説での実装からヒントを得た
配列の中での位置さえ管理できれば配列から数字を取り除く必要がない
O(n)で計算できているはず
競プロっぽい実装になった
メモリは使う
A...
continuous-tumbling.com1 min read