알고리즘

[백준 10813] [Python] 공 바꾸기

wjxor 2024. 4. 10. 02:12
반응형

문제 링크

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

 

10813번: 공 바꾸기

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

www.acmicpc.net

 

 

문제

 

코드

N, M = map(int, input().split())
# list 선언 후 각 번호에 해당되는 공 넣기
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=' ')
반응형