[python] 백준 10813번 풀이

정답

n, m = map(int, input().split())
bag = list(range(1,n+1))
for a in range(m):
    i, j = map(int, input().split())
    q=bag[i-1]
    w=bag[j-1]
    bag[i-1]=w
    bag[j-1]=q
for b in range(n):
    print(bag[b], end =' ')

틀린이유

처음엔

    q=bag[i-1]
    w=bag[j-1]
    bag[i-1]=w
    bag[j-1]=q

이렇게 처음 비스킷 공을 담는 q,w 변수를 만들지 않아서 잘못된 결과가 나왔다.

    bag[i-1]=bag[j-1]
    bag[j-1]=bag[i-1]

처음엔 이렇게만 했었는데, 결과에서 공의 번호가 중복되어 나왔다.
다시 생각해보니 위의 줄을 실행하면 이미 i번 비스킷 공의 번호가 j로 바뀌기 때문에 틀린 것을 깨달았다.