본문 바로가기
Algorithm

[구현/수학] 백준 10813 공 바꾸기 - 파이썬(Python)

by jangThang 2023. 7. 1.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    10813번: 공 바꾸기

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

    www.acmicpc.net

     

     

    2. 문제 풀이

     N개의 공이 나열되어 있고, 이를 M번 Swap하는 문제입니다.

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    N, M = map(int, input().split())
    lst = list(range(1, N+1))
    for _ in range(M):
        i, j = map(int, input().split())
        lst[i-1], lst[j-1] = lst[j-1], lst[i-1]
    print(" ".join(list(map(str, lst))))

     기존 프로그래밍 언어는 tmp 변수를 통해 swap을 해야하지만, 파이썬은 한 줄 코드로 가능합니다.

     a, b = b, a로도 swap이 됩니다.

     

     

    star가 되고나서 Tistory

    반응형

    댓글