[백준] 10813번: 공 바꾸기 (브론즈2, Python)

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

 

 

문제 해결 아이디어

https://kwanghori.tistory.com/49

[백준] 10811번: 바구니 뒤집기 (브론즈2, Python)

위 url과 유사한 문제로, 바구니 뒤집기 문제에서는 리스트 내 범위 값을 뒤집었다면,

공 뒤집기 문제는 지정된 인덱스의 값의 위치를 바꾸는 문제.

 

1. 입력된 길이의 리스트를 만들고,

2. 입력된 인덱스의 값의 위치를 서로 교체

3. 지정된 횟수만큼 반복 수행

 

 

소스코드 (Python)

def chg_ball(n, m):
    arr = list(range(1,n+1)) # 1부터 n까지 생성
    
    for _ in range(1,m+1):
        i,j = [int(k)-1 for k in input().split()]
        arr[i], arr[j] = arr[j], arr[i]
    
    return arr

if __name__ == '__main__':
    n,m = [int(k) for k in input().split()]
    print(*chg_ball(n,m))

 

결과

굿굿