Atcoder ABC135 0 or 1 swap 自分のコードの誤りがわからない(Python)

Question

前提・実現したいこと

Atcorder Beginner Contest 135 B 0 or 1 swap を解いています。(問題)
こちらのコードを書いてみたのですが

n = int(input())
li = list(map(int, input().split()))
li_t = li
li_s = sorted(li)

for i in range(1, n):
  for j in range(i):
    li_t[j], li_t[i] = li_t[i], li_t[j]
    if li_t == li_s:
      print("YES")
      exit()
    else:
      li_t = li

print("NO")      

例えばサンプルの一つ目ではリストの最後と最初を入れ替えないといけない訳なのですが、なぜかその入れ替えが行われていません。
私のコードの問題点を教えていただけるとありがたいです。

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

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

Answer 1

サンプルの1つ目で誤った結果が返る理由については、公式のFAQにある「なぜ list 'y' を変更すると list 'x' も変更されるのですか?」あたりの話が関係しています。

li_t = liとした後でli_tを書き換えるとliまで書き換えられてしまうので、再度li_t = liとしても元には戻りません。

対策としては、2か所あるli_t = liをli_t = list(li)に書き換えて、リストのコピーを作るようにするぐらいでしょうか。

Comments

[takuma1229]

こちらで解決しました。
ありがとうございます！

文献の方もとても勉強になりました。