728x90
문제 링크: https://www.acmicpc.net/problem/1547
1547번: 공
첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것
www.acmicpc.net
문제 풀이
간단한 구현 문제이고, 스왑을 이용했다. 공을 1로 생각하고 index()로 출력했다.
그리고 -1은 함정이다. 공이 없을리가 없다.
코드
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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)) |
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Python] 백준 2644번 - 촌수계산 (0) | 2021.09.22 |
---|---|
[BOJ][Python] 백준 2460번 - 지능형 기차 2 (0) | 2021.09.22 |
[BOJ][Python] 백준 2101번 - 플러그 (0) | 2021.09.22 |
[BOJ][Python] 백준 2254번 - 감옥 건설 (0) | 2021.09.22 |
[BOJ][Python] 백준 18870번 - 좌표 압축 (0) | 2021.09.22 |