n, m = map(int, input().split())
basket = [k+1 for k in range(n)]
ball = ''

for i in range(m):
    i, j = map(int, input().split())
    a = basket[i-1]
    b = basket[j-1]
    basket[j-1] = a
    basket[i-1] = b
    
for t in range(len(basket)):
    ball+=' '+str(basket[t])

print(ball.lstrip())

 

 

 

문제: https://www.acmicpc.net/problem/10813

 

10813번: 공 바꾸기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이

www.acmicpc.net

+ Recent posts