[python] 백준 1547번 공

문제 요약 및 풀이

컵의 위치를 바꾼 횟수 M

컵의 위치 X -> Y 가 M번만큼 주어진다. 최종 몇 번째 컵에 공이 있는지 확인

 

아래의 표를 가지고 설명을 하겠다.

컵 1, 2, 3은 공의 위치를 표시하려고 썼다.

횟수 : M	싸이클	입력 : X  Y	공이 있는 위치	컵 : 1	컵 : 2	컵 : 3
4	1	3 1	3			O
	2	2 3	2		O
	3	3 1	2		O
	4	3 2	3			O

cf) 싸이클 3에서는 위치가 그대로이기 때문에 변함이 없다.

 

map으로 여러 개의 입력을 받도록 처리하고 공의 위치를 swap을 하도록 하였다.

 

완성된 코드!! 😊👍

M = int(input())

cup = [1, 0, 0]
for i in range(M):
    x, y = map(int, input().split())

    cup[x - 1], cup[y - 1] = cup[y - 1], cup[x - 1]

for i in range(len(cup)):
    if cup[i] == 1:
        print(i+1)