アルゴ式: 859 共円 (Swift)

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