https://www.acmicpc.net/problem/1547
1547번: 공
첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것
www.acmicpc.net
문제 접근
정답과 입력받은 두 수를 저장해두는 변수를 만든다.
입력을 받을때 마다 정답과 같은 수가 있으면 다른 수를 정답에 저장한다.
마지막에 정답에 저장되있는 수를 출력하면 끝
코드
#include <cstring>
#include <iostream>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int M;
cin >> M;
int a, b;
int ans = 1;
while (M--) {
cin >> a >> b;
if (ans == a)
ans = b;
else if (ans == b)
ans = a;
}
cout << ans;
return 0;
}
2020 | 0 |
'백준 > 문제풀이_C++' 카테고리의 다른 글
10866 덱 C++ (0) | 2023.02.10 |
---|---|
10816 숫자 카드2 C++ (0) | 2023.02.10 |
11723 집합 cpp (0) | 2023.01.17 |
2577 숫자의 개수 C++ (0) | 2022.12.17 |
2908 상수 C++ (0) | 2022.12.17 |
댓글