본문 바로가기
Algorithm 🧑🏻‍💻/백준(BOJ)

[백준,c++] 1547번 - 공

by dkswnkk 2021. 11. 17.

문제

 

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();
}

댓글