BOJ - 10813 공 바꾸기

 

해결방법

벡터 템플릿을 이용하여 동적 배열을 만든다.

 

정답 코드

#include <iostream>
#include <vector>

using namespace std;

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

    vector<int> vect(N);

    for (int i = 1; i <= N; i++)
    {
        vect[i - 1] = i;
    }

    for (int i = 0; i < M; i++)
    {
        int a, b;
        cin >> a >> b;
        int temp = vect[a - 1];
        vect[a - 1] = vect[b - 1];
        vect[b - 1] = temp;
    }

    for (int i = 0; i < N; i++)
    {
        cout << vect[i] << " ";
    }

    return 0;
}