공

Created

2021/03/23 01:58

문제 번호

1547

카테고리

구현

1547번: 공

먼저 1번 컵의 아래에 공을 하나 넣는다. 세준이는 두 컵을 고른 다음, 그 위치를 맞바꾸려고 한다. 예를 들어, 고른 컵이 1번과 2번이라면, 1번 컵이 있던 위치에 2번 컵을 이동시키고, 동시에 2번 컵이 있던 위치에 1번 컵을 이동시켜야 한다. 이때 공은 움직이지 않기 때문에, 공의 위치는 맨 처음 1번 컵이 있던 위치와 같다.

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

Memo

Code

제출 날짜

@6/15/2020

메모리

1984 KB

시간

0 ms

#include <iostream>

int repeat;
int trackNumber = 1;
int cup1, cup2;

void input()
{
    std::cin >> repeat;
}

void tracking()
{
    for (int i = 0; i < repeat; i++)
    {
        std::cin >> cup1 >> cup2;

        if (cup1 == trackNumber)
        {
            trackNumber = cup2;
        }
        else if (cup2 == trackNumber)
        {
            trackNumber = cup1;
        }
    }
}

void solution()
{
    input();
    tracking();
    std::cout << trackNumber;
}

int main()
{
    solution();
    return 0;
}
C++
복사