Skip to main content

アルゴ式: 859 共円 (Swift)

Published 1 min readMarkdown
Part of seriesAlgo式

共円

  • なんか、最初は実装に悩んで変わった解法をしてしまった
  • 実行時間的には今回の範囲だったら十分だったけれど、これでよかったのか?
  • Qの数が大きくなったらキツそうだけど、今回の範囲内なら大丈夫だったみたい
  • とはいえあまり綺麗な書き方ではなかったな
  • 解説を見て再実装
  • 答えが予め決まっているのを繰り返す場合は前処理大事ね
  • 今回の問題をdpで解くのもできそうだけど…
  • 配列と辞書と両方実装したけれど、辞書の方がメモリ使ったのは予想に反していた
  • 配列の方が実行時間が長いけれど、これは実行環境の影響だろうか?

提出

No comments yet. Be the first to comment.

Algo式

Part 1 of 50

毎日Algo式の記録

More from this blog