본문 바로가기

BOJ

[BOJ][Python] 백준 1547번 - 공

728x90

문제 링크: https://www.acmicpc.net/problem/1547

 

1547번: 공

첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것

www.acmicpc.net

 

 


문제 풀이

간단한 구현 문제이고, 스왑을 이용했다. 공을 1로 생각하고 index()로 출력했다.

그리고 -1은 함정이다. 공이 없을리가 없다.

 

 

코드

l = [0, 1, 0, 0]
for _ in range(int(input())):
x, y = map(int, input().split())
l[x], l[y] = l[y], l[x]
print(l.index(1))
view raw 1547.py hosted with ❤ by GitHub
728x90