백준 1547번 : 공 C++

BOJ 1547번 공 문제

1을 true로 해놓고 바뀔때마다 바뀌는 것끼리 swap해주면 풀 수 있다.

1547.cpp

#include <bits/stdc++.h>
using namespace std;

bool ball[4];

int main() {
    int n;
    cin >> n;
    ball[1] = true;
    while (n--) {
        int one, two;
        cin >> one >> two;
        swap(ball[one], ball[two]);
    }
    for (int i = 1; i <= 3; i++) {
        if (ball[i]) {
            cout << i;
            return 0;
        }
    }
    cout << "-1";
    return 0;
}