【Python】リストをコピーしたのに元のリストも変更されてしまう (競プロ)

Question

質問

　Pythonを使って競プロを勉強しているプログラミング初学者です。以下のリンクの問題を解いている時にリストをcopy()関数を使ってコピーしたところ、コピーする前の元のリストもコピーして新しく作ったリスト同様変更されてしまいます。

[問題リンク] https://atcoder.jp/contests/abc074/tasks/arc083_b

　コードでは、入力からリストAを作成し、realAにコピーします。その後、realAをいじっています(具体的にはワーシャルフロイド法)。コピーしてからはAに触れていないし、AとrealAの参照IDも違うので、AがrealAと同様に値が代入されるというようなことはないと思うのですが、Aの値が変更されてしまいます。原因がわかる方がいっらっしゃいましたら、教えていただけると幸いです。よろしくおねがいします。

コード

# 入力
'''
< 入力例 >
3
0 1 3
1 0 2
3 2 0
'''
N = int(input())
A = [list(map(int, input().split())) for _ in range(N)]

# AをrealAにコピー
realA = A.copy()

# realAをいじる前のAの表示と参照IDの表示
for a in A:
    print(a)
print("id = {}\n".format(id(A)))

#------ ここからrealAをいじる(ワーシャルフロイド法) ------#

for i in range(N):
    realA[i][i] = 0

for k in range(N):
    for s in range(N):
        for t in range(N):
            realA[s][t] = min(realA[s][t], realA[s][k] + realA[k][t])

#---------------------------------------------------#

# realAをいじったあとのAの表示と参照IDの表示
for a in A:
    print(a)
print("id = {}\n".format(id(A)))

# realAの表示と参照IDの表示
for ra in realA:
    print(ra)
print("id={}\n".format(id(realA)))

Answer 1

deepcopyを試されると良いかと。
Pythonの浅いコピーと深いコピー: copy(), deepcopy()

Comments

[OOO4423]

ご回答ありがとうございます。
確認してみます!!