What I Learned/Algorithm Practice

[백준 - python] 10813번: 공 바꾸기

Interrobang 2023. 8. 2. 22:26

문제 링크

 

10813번: 공 바꾸기

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

www.acmicpc.net

문제 풀이

n, m = map(int, input().split())
answer = [i for i in range(1, n+1)]

for _ in range(m):
    i, j = map(int, input().split())
    answer[i-1], answer[j-1] = answer[j-1], answer[i-1]

print(' '.join(str(n) for n in answer))

10813 입출력 예시

*key point: 10810 문제에서 약간만 변형해주면 된다. 파이썬에서는 두 값을 교환하는 것을 a,b = b,a 와 같이 매우 간단히 수행할 수 있다.