< 백준 BaekJoon : 10813번 공 바꾸기 > C++

문제

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

10813번: 공 바꾸기

 

풀이

바구니의 수를 입력받아 각 바구니에 적절한 수를 넣어주고,

 

temp를 이용해 기본적인 swap을 수행합니다.

#include <iostream>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    
    int* baskets = new int[n];
    for(int i=0; i<n; i++){
        baskets[i] = i+1;
    }
    int to, from;
    int temp;
    for(int i=0; i<m; i++){
        cin >> to >> from;
        to--;
        from--;
        temp = baskets[to];
        baskets[to] = baskets[from];
        baskets[from] = temp;
    }
    
    for(int i=0; i<n; i++){
        cout << baskets[i]<< ' ';
    }
    delete[] baskets;
}

 

https://github.com/J2on/BaekjoonOnlineJudge/edit/master/Code/Bronze/10813.cpp