본문 바로가기
Language/Python

[Python] 백준 문제풀이 10813번 - 공 바꾸기

by itorit 2023. 5. 5.

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

 

10813번: 공 바꾸기

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

www.acmicpc.net


풀이

idx, cnt = map(int, input().split())
list = []

for i in range(1, idx +1):
  # 1부터 idx+1까지 초기화 한다.
  list.append(i)

for i in range(0, cnt):
  first, second = map(int, input().split())
  # 인덱스로 사용하기 위해 -1을 해준다.
  first -= 1
  second -= 1
  # temp라는 임시 바구니를 만들어 교체준비
  temp = list[first]
  list[first] = list[second]
  list[second] = temp

# 리스트 전개로 출력
print(*list)

 

댓글