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

 

생각

---

1. 100+@개(null과 index건너뛸 거 고려)의 배열에 인덱스와 같은 값을 채운다.

2. 임시변수 temp를 선언해 값을 바꾸어 넣는다.

3. N만큼 반복하며 바구니의 값을 출력한다.

#include <iostream>

using namespace std;

int main() {
    
    int arr[105];
    
    for(int i=0; i<106; i++){
        arr[i] = i;
    }
    
    int n, m;
    cin >> n >> m;
    
    int a, b, temp;
    for(int i=1; i<=m; i++){
        cin >> a >> b;
        temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }
    
    for(int i=1; i<=n; i++){
        cout << arr[i] << " ";
    }
    
    return 0;
}

 

값 스왑 과정에 대한 그림