lu100101の日記

勉強の記録

20210118

  • AtCoder
    • ABC182 D Wandering
      • 時間はかかったが解けた
      • 解説と本質的には同じ(たぶん)
      • 計算量がなんとなく意識できるようになってきた
        • max(), min() O(N)だからforループの中に入れてはいけない
          •  i番目時点での最大値を保持するリストを用意すればよい
        • 基本的に O(N)(一重ループ)または O(N\log N)(ソート)で解かなければならない

次回(ABC189)での目標は4完かな