Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 1547번 - 공
dkswnkk
2021. 11. 17. 22:51
문제
1547번: 공
첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것
www.acmicpc.net
코드
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>v(4);
int main() {
int M; cin >> M;
v[1] = 1; v[2] = 0; v[3] = 0;
for (int i = 0; i < M; i++) {
int a, b; cin >> a >> b;
swap(v[a], v[b]);
}
cout << max_element(v.begin(), v.end())-v.begin();
}