[백준][C++] 10813 문제 : 공 바꾸기(swap)

목차.

1. 문제
2. 풀이

 

문제

 

백준 10813 문제

 

풀이

 

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int N, M;
    cin >> N >> M;

    vector<int> baskets(N);
    for (int i = 0; i < N; ++i) {
        baskets[i] = i + 1; // 초기에는 바구니 번호와 같은 번호의 공이 들어있음
    }

    int i, j;
    for (int k = 0; k < M; ++k) {
        cin >> i >> j;
        // 바구니 인덱스는 0부터 시작하므로 실제 바구니 번호로 변환하여 처리
        i--;
        j--;

        swap(baskets[i], baskets[j]);
    }

    for (int num : baskets) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}

 

해당 문제의 핵심은 swap 함수를 활용하는것이다.