配列で他の配列の値まで変わってしまう。

Question

###問題点
実行結果がとても長いので一部を抜粋して載せています。
in_tの部分で配列tに何を代入したか分かるようにしています。
実行結果のd[ 3 ][0]= -2の部分なのですが、ここまでで配列tにはt[0]= -3 t[1]= -2 t[2]= -1が入っているのがわかっています。d[ 3 ][0]= -2の時代入したのはt[0]だけなのですが、次のループに入った際になぜかt[0]= 0 t[1]= -3 t[2]= -2となり、t[1] t[2]の値も変わってしまっています。なぜこのようになってしまうのか教えてください。
入力

3
15   
-6 -3
0 4  
-4 2 
3 6  
-2 0 
-9 5 
5 9  
-5 5 
4 4  
2 8  
-6 -2
3 9  
6 9  
1 5  
-6 -1

実行結果の一部

---------
d[ 2 ][0]= -6
t[ 2 ]= -20
機械l= 2
in_t[ 2 ]= -1
----------
t[0]= -3   t[1]= -2   t[2]= -1
d[ 3 ][0]= -2
t[ 0 ]= -3
機械l= 0
in_t[ 0 ]= 0
----------
t[0]= 0   t[1]= -3   t[2]= -2
d[ 4 ][0]= -4
t[ 0 ]= 0
機械 0 では処理できない
---------

###コード

from operator import itemgetter
k=int(input()) #機械の数
n=int(input()) #ジョブの数
time=[]
for i in range(n):
    a=input()
    td_in=a.split()
    td=[int(i) for i in td_in]
    time.append(td)
d=sorted(time, key=itemgetter(1))
print("d=",d)
j=0 #カウンター

t=[]
#tの初期化
for i in range(k):
    ti=-20
    t.append(ti)
#k機械区間スケジューリング問題のアルゴリズム
for i in range(n):
    print("t[0]=",t[0],"  t[1]=",t[1],"  t[2]=",t[2])
    for l in range(k):
        print("d[",i,"][0]=",d[i][0])
        print("比較: t[",l,"]=",t[l])
        if d[i][0]>=t[l]: #ジョブiを機械jに割り当て可能
            print("機械l=",l)
            j+=1 #カウンタを1増やす
            tf=d[i][1] #ジョブiの終了時刻を設定
            t.insert(l,tf)
            print("in_t[",l,"]=",t[l])
            print("----------")
            break
        else:
            print("機械",l,"では処理できない")
            print("---------")
print(j)

Answer 1

t.insert(l,tf)
のところで、tのlの位置にtfを「挿入」しています。

たとえば下のようなtがあったとします。
t = [t0, t1, t2, t3,...]
この0の位置にtfを代入すると
t.insert(0,tf)
下のように他の要素が後ろにズレていきます。
t = [tf, t0, t1, t2, ...]
t[0]だけを変えたつもりで、t[1]やt[2]も変わってしまうのはこのためです。

t[l]の値だけを変更したいなら
t[l] = tf
としたほうが良いですね。

Comments

[langhtorn]

分かりやすい解説をありがとうございます。よく理解できました！