백준(Python) 풀이/구현

백준(Python) 10813번 공 바꾸기 풀이

개발윗미 2021. 11. 29. 14:17

Python으로 구현한 10813번 공 바꾸기 문제 풀이입니다.

 

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

 

10813번: 공 바꾸기

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

www.acmicpc.net


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

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

for x in range(len(data)) :
  print(data[x], end=' ')

 

1. 입력받은 n개의 바구니만큼 data 리스트를 생성한다.

 

2. i와 j를 입력받고 temp를 통해 두 바구니에 들어있는 공을 교환한다.

 

3. 반복문을 통해 data 리스트에 존재하는 값을 출력한다.