[백준] 10813번: 공 바꾸기 / 파이썬

문제 링크

---

 

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

 

풀이 코드

---

n,m = map(int,input().split())
d = dict()

for i in range(1,n+1):  #딕셔너리 생성
    d[i] = i

num = 0
for i in range(m):
    a,b = map(int,input().split())  #수를 받은 후 num에 임시 저장하고 바꿈
    num = d[a]
    d[a] = d[b]
    d[b] = num
    
print(*list(d.values()))    #딕셔너리를 리스트로 변경 후 값만 출력

코드 해석

---

딕셔너리를 사용하여 직관적으로 해결하였다.

딕셔너리는 Key 와 Value가 함께 움직이기 때문에

이런 유형의 문제를 풀 때 간단하게 풀기 쉽다.