[백준][C++] 10813번 : 공 바꾸기

문제

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

10813번: 공 바꾸기

---

코드

#include <iostream>
using namespace std;

int main()
{
	int N, M;
	int i, j;
	int temp = 0;

	cin >> N >> M;

	int* arr = new int[N];

	for (int x = 0; x < N; x++)
	{
		arr[x] = x + 1;
	}

	for (int x = 0; x < M; x++)
	{
		cin >> i >> j;

		temp = arr[i - 1];
		arr[i - 1] = arr[j - 1];
		arr[j - 1] = temp;
	}

	for (int x = 0; x < N; x++)
	{
		cout << arr[x] << " ";
	}
    
	delete[] arr;
	return 0;
}

---

풀이

int* arr = new int[N];	// 크기가 N인 arr배열을 동적으로 생성

delete[] arr;	// 메모리 누수를 방지하기 위해 할당된 메모리를 반환

 

※ 다른 풀이 ※

위의 코드에서 아래 코드들을 추가

#include <iostream>
#include <algorithm>
using namespace std;

 

for (int x = 0; x < M; x++)
	{
		cin >> i >> j;

		//temp = arr[i - 1];
		//arr[i - 1] = arr[j - 1];
		//arr[j - 1] = temp;
        
		swap(arr[i - 1], arr[j - 1]);
	}

<algorithm> 헤더파일의 swap(a,b) 함수를 통해 a와 b의 값을 쉽게 교환이 가능하다.