[백준 10813] 공 바꾸기 | C++

 

백준 10813번 풀이

문제

---

 

 

문제 이해

---

 먼저 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다.

그리고 각각의 바구니 안에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.

 

그리고 a, b를 입력받아 a 와 b 번째에 있는 숫자의 공을 서로 바꾼다.

이걸 m만큼 반복해줘야한다.

 

문제 풀이

---

먼저, n과 m을 입력받은후 문제에 "처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다." 라고 되어있으니 처음 초기값을 arr[i]에 넣어줘야한다.

 

그리고, a와 b를 입력받은뒤 arr[a] 와 arr[b]안에 있는 공의 위치를 서로 바꿔야한다.

 

그러기 위해서는 둘의 위치를 옮기기위해 하나의 공간(변수)를 하나더 생성해줘야한다.

그걸 Temp라고 부르겠다.

 

이걸 이용해 위치를 옮겨주면 된다. 순서는 아래와 같다

1. temp = arr[a];

2, arr[a] = arr[b];
3. arr[b] = temp;

 

이를 통해 서로의 값을 바꿀 수 있다.

 

위의 점을 유의하며 문제를 풀어보자~!

 

풀이 코드

---

#include<iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, m, a, b;
    int temp = 0;
    
    cin >> n >> m;
    
    int arr[n];
    
    for(int i = 0; i < n; i++)
        arr[i] = i + 1;
    
    for(int i = 0; i < m; i++){
        cin >> a >> b;
        
        temp = arr[a - 1];
        arr[a - 1] = arr[b - 1];
        arr[b - 1] = temp;
        
    }
    
    for(int i = 0 ; i < n; i++){
        cout << arr[i] << " ";
    }
    
    return 0;
}