티스토리 뷰

문제 링크

 

10813번: 공 바꾸기

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

www.acmicpc.net

문제 풀이

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

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

print(' '.join(str(n) for n in answer))

10813 입출력 예시

*key point: 10810 문제에서 약간만 변형해주면 된다. 파이썬에서는 두 값을 교환하는 것을 a,b = b,a 와 같이 매우 간단히 수행할 수 있다.

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함