自分も解いてみました！ https://twitter.com/the_uhooi/status/1428146859294425088

初めての動的計画法間違っているかも…？ https://t.co/ei6fGDeira #毎日アルゴ式

12:12 AM

こひーさんとほぼ同じですね（なお dp テーブルの意味はわからないｗ）配列って要素数がわかっているなら、 append() するより init(repeating:count:) で最初に確保するほうがパフォーマンスがいいのでしょうか？

12:13 AM

あと私は dp.last! で強制アンラップしていますが、 dp[N - 1] でインデックスを使えば ! は不要ですね、、

12:18 AM

文字コードの件、報告してみました↓

動的計画法 1-2 について Xcode（Mac でしか動作しない IDE）のコンソールに入力例をコピペするとエラーになります。VSCode に貼ってからコピペし直すとうまくいくようなので、文字コードなどの問題かもしれません。 また、入力例を貼り付けたあとに自分で Enter キーを押下しないといけないのも地味に手間です。AtCoder では自動で Return まで入力されたので、同じ仕様だと嬉しいです。