728x90
문제 링크: https://www.acmicpc.net/problem/1547
1547번: 공
첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것
www.acmicpc.net
문제 풀이
간단한 구현 문제이고, 스왑을 이용했다. 공을 1로 생각하고 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 |