left_max = [0]*N の意味がわからない(Python)

前提・実現したいこと

現在Python3系を使って競技プログラミングで累積和について勉強しております。
累積和の問題例として、このような問題があるのですが、
こちらのサイトではこの問題の回答について

N = 3
a = [1,4,3]

#iより左側の場所での最大値、左側の場所での最大値を格納する配列を用意
left_max = [0]*N
right_max = [0]*N

for i in range(1,N):
  left_max[i] = max(left_max[i-1],a[i-1])
  #[0, 1, 4]
  right_max[N-i-1] = max(right_max[N-i],a[N-i])
  #[4, 3, 0]
#2配列の要素ごとで最大値を通れば解
for j in range(N):
  print(max(left_max[j], right_max[j]))

このようなソースコードが提示されています。

そこでなのですが、このソースコードの
left_max = [0]*N right_max = [0]*N
の部分と
left_max[i] = max(left_max[i-1],a[i-1]) #[0, 1, 4] right_max[N-i-1] = max(right_max[N-i],a[N-i])
この部分で何を行なっているのかわからず、調べ方もわかりません。。。

つまり、一般にmax = [0]*nとしたときにどのようなことを行なっているのか、さらにmax[i]としたときどのようなことを行なっているのかがわからないため、教えていただきたいです。

おそらく調べれば出てくることではあるのですが、如何せん無知で調べ方もわからずという状態です。。。申し訳ございません。

程度の低い質問でしたら申し訳ございません。
また、質問に必要な情報等に不足があれば、お手数ですがご指摘いただければ、追記いたします。

よろしくお願いいたします。

quickquip

2021/09/03 13:28 編集

max[i] とはどこにも書かれていないようです。（ので質問を修正する必要があると思います）

takuma1229

2021/09/03 13:43

コメントありがとうございます。 max[i]やmax = [0]*n といった記述は、回答の中の具体的な話でなく、一般化した場合の例となります。「一般的に」ではなく「一般に」と書いた方が良かったかもしれません。修正いたします。

quickquip

2021/09/03 14:03

すみません。「一般にmax = [0]*nとしたときに」から掛かっているのですね。読み逃してしまいました。（引用されているコード中にもmax関数が登場していることからもわかりますが、maxはPython標準の関数名ですので、maxは変数に使わうべきではない名前です。）

udon-ken

2021/09/03 14:12

> つまり、一般にmax = [0]*nとしたときにどのようなことを行なっているのか、さらにmax[i]としたときどのようなことを行なっているのかがわからないため、教えていただきたいです。例として深く考えずに変数名を付けているのかもしれませんが、maxというのは組み込み関数と同じ名前なので変数名に使えはしますが組み込み関数のmax()を上書きして想定外の動作をしますので使用しない事を強く推奨します。想定外の動作を考慮しなくても、他の方が見てmax[i]はmax(i)の間違いだと思い正しく読み取れない可能性が高いですし。その上でmaxがリストの名前とすると、 > max[i]としたときどのようなことを行なっているのかは、「「リストmaxのi番目の要素を指している」というだけでそれ自体では何もしていない」となります。 x = max[i] などとして、初めて「maxのi番目の要素を変数xに代入している」となります。

行動規範の内容に同意します

回答3件

ベストアンサー

最初はprint関数を使って調べて見ましょう。複雑なコードになるとデバッガの方が便利でしょう。

left_max = [0]*N 何を行なっているのかわからず、調べ方もわかりません。

python
1>>> N = 3
2>>> left_max = [0]*N
3>>> print(left_max)
4[0, 0, 0]

というように、結果をprintしてみると大体わかります。

python
1>>> print([0]*3)
2[0, 0, 0]
3>>> print([0]*5)
4[0, 0, 0, 0, 0]

というように試してみると、もっと良くわかります。

left_max[i] = max(left_max[i-1],a[i-1]) 何を行なっているのかわからず、調べ方もわかりません。

上に書いたのと同じように、printしてみましょう。

python
1for i in range(1,N):
2  print('i =', i)
3  left_max[i] = max(left_max[i-1],a[i-1])
4  #[0, 1, 4]
5  print('left_max =', left_max)
6  right_max[N-i-1] = max(right_max[N-i],a[N-i])
7  #[4, 3, 0]
8  print('right_max =', right_max)