공 (feat. 백준, 1547번)

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

1547번: 공

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int M;
    map<int, int> arr;      // 번호, 위치
    cin >> M;
    for(register int i = 1; i <= 50; ++i)
        arr[i] = i;
    for(register int m = 0, x, y; m < M; ++m){
        cin >> x >> y;
        if(x != y)
            swap(arr[x], arr[y]);
    }
    for(auto& v : arr)
        if(v.second == 1){
            cout << v.first;
            break;
        }
	return 0;
}
// *&)*@*

 

반응형

가장 처음 위치에 있는 컵의 번호는 무엇인가 를 묻는 문제입니다.

컵은 위치와 번호 를 가지고 번호를 통해 위치가 변경된다는 것이 핵심입니다.