[c++] 백준 1547 - 공(swap)

0. [c++] 백준  -

https://www.acmicpc.net/problem/1547

1. 풀이

1) 백준 시뮬레이션은 자꾸 함정을 파놓는다. 하지만, 이번 문제도 뭐 그닥 어렵지 않게 풀 수 있었다.

밑에 소스코드만 봐도 이해 할 것이라고 생각하고 풀이는 생략한다.

2. 소스코드

#include<iostream>
 
using namespace std;
 
int arr[3];
 
void move_cup(int a, int b) {
    if (arr[a-1] == 1 || arr[b-1] == 1) {
        swap(arr[a-1], arr[b-1]);
    }
}
 
int main() {
    int M, a, b;
    cin >> M;
    arr[0] = 1;
    while (M--) {
        cin >> a >> b;
        move_cup(a, b);
    }
    for (int i = 0; i < 3; i++) {
        if (arr[i])
            cout << i + 1 << endl;
    }
}

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!