반응형
밑의 링크는 백준에서의 문제 링크입니다.
10813번: 공 바꾸기
도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이
www.acmicpc.net
파이썬 코드와 결과입니다.
# 첫째 줄에 N, M을 공백으로 구분해 입력합니다.
# 1 <= N <= 100
# 1 <= M <= 100
N, M = map(int, input().split(' '))
# 1번부터 N번 바구니에 있는 공의 번호를 저장하는 리스트 변수를 선언합니다.
basket = [str(i+1) for i in range(N)]
# M번 교환을 반복합니다.
for exchange in range(M):
# 교환 방법인 i, j를 공백으로 구분해 입력합니다.
# 1 <= i <= j <= N
i, j = map(int, input().split(' '))
# i번 바구니와 j번 바구니에 들어있는 공을 교환합니다.
basket[i-1], basket[j-1] = basket[j-1], basket[i-1]
# 최종적으로 바구니에 들어있는 공의 번호를 출력합니다.
print(' '.join(basket))
※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.
※ 더 효율적이고 빠른 정답을 환영합니다.
반응형
댓글