[백준][C++] 1547: 공

 

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

1547번: 공

 

 

 

 

 

---

- 문제

 

컵이 1, 2, 3 이렇게 3개가 있는 상태에서 야바위를 했을 때, 첫 공은 1에 있다고 하고 마지막에 공의 위치를 찾는 문제다.

 

 

---

- 해설

 

입력이 3 1 과 같은 식이면 3번째 컵이랑 1번째 컵의 위치를 바꾼다는 거니깐, 만약 공의 위치가 1이면 공을 3에 넣으면 되고, 3이면 1의 위치에 넣으면 된다.

 

이걸 반복하면 된다.

 

 

 

 

---

- 풀이

#include <iostream>
using namespace std;

int main()
{
    int N, tempOne, tempTwo, ball = 1;

    cin >> N;

    for (int i = 0; i < N; i++)
    {
        cin >> tempOne >> tempTwo;
        if (tempOne == ball)
        {
            ball = tempTwo;
        }
        else if (tempTwo == ball)
        {
            ball = tempOne;
        }
    }
    cout << ball;
    return 0;
}

 

 

---

- 새롭게 알게 된 점