[백준/ BOJ] 10813번 : 공 바꾸기 문제 - [파이썬(Python)] 풀이

출처 : 백준 10831번

해설

 

이 문제는 기본적인 temp를 활용해서 풀 수 있는 문제입니다.

i for i in range(1,N+1)]로 바구니를 만들어 줍니다.

 

1 ) temp(임시) 바구니에  i값을 저장

2 ) i번 바구니에 j번 바구니의 값을 저장

3 ) j번 바구니에 temp값을 저장 

하면 i번 바구니와 j번 바구니의 값이 교환됩니다.

 

코드

 

N,M = map(int, input().split())

basket = [i for i in range(1,N+1)]
temp = 0

for i in range(M):
    i,j = map(int, input().split())
    temp = basket[i-1]
    basket[i-1] = basket[j-1]
    basket[j-1] = temp

for i in range(N):
    print(basket[i], end = ' ')