1547 : 공[Python]

2주 간의 터키 여행 이후 오랜만에 파이썬으로 백준 문제 풀이를 해봤다.

오랜만에 하는거니까 몸풀기로 좀 쉬운 문제를 골랐다.

 

문제풀이

num = int(input())
ans = 1
for _ in range(num):
    a, b = map(int, input().split())
    if a == ans:
        ans = b
    elif b == ans:
        ans = a
print(ans)

 

공은 처음에 1번에 있고 그것이 바꿔치기하면서 계속 바뀐다는 성질을 이용하였다.

 

가장 직관적이고 간단한 풀이인 것 같다.