BOJ 10813번 (단계별)

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

10813번: 공 바꾸기

바구니 N개

바구니에는 1~N까지 번호

처음엔 바구니에 바구니와 같은번호의 공이 들어있다

 

M번 공을 바꾼다.

공 두개를 선택해 스왑한다.

M번 스왑한 후, 리스트를 출력하면 된다.

 

마찬가지로, 배열은 최대 100까지라고 한다.

첫 입력에서 N, M을 준다.

둘째줄부터는 스왑할 바구니 번호 두개를 준다.

 

# import math #math 모듈을 먼저 import해야 한다.
# math.ceil(3.14) #결과는 4
# math.floor(3.14)    #결과는 3
# round(3.1415)   #결과는 3

#형태
# - 문자열.split()
# - 문자열.split('구분자')
# - 문자열.split('구분자',분할횟수)
# - 문자열.split(sep='구분자',maxsplit=분할횟수)

#배열 생성
# bList = [0 for i in range(n)]

#입력
# num_list = list(map(int, input().split()))
# n, m = map(int, input().split())
# 형변환
# d = int('1')

#for i in range(a, b, c)에서 b는 포함되지 않는다.(a이상 b미만)
##################################################
N, M = map(int, input().split())
bList = [i+1 for i in range(N)]
for a in range(M):
  i, j = map(int, input().split())
  temp = bList[i - 1]
  bList[i - 1] = bList[j - 1]
  bList[j - 1] = temp

for i in range(N):
  print(bList[i], end=' ')