10813: 공 바꾸기 / C++

문제 설명

n(1 ≤ N ≤ 100)개의 바구니가 있고 각 바구니에는 1부터 n까지 순서대로 번호가 매겨져 있다. 바구니에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 1개씩 들어있다.

두 바구니에 담겨있는 공을 m(1 ≤ N ≤ 100)번 교환할 때, 교환한 후 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성

 

풀이

#include <iostream>

using namespace std;

int main() {
	int n, m, a, b;
	int arr[101] = { 0 };

	cin >> n >> m;

	for (int i = 0; i < n; i++)
		arr[i] = i + 1;

	for (int i = 0; i < m; i++) {
		cin >> a >> b;

		a--; b--;
		int tmp = 0;

		tmp = arr[a];
		arr[a] = arr[b];
		arr[b] = tmp;
	}

	for (int i = 0; i < n; i++)
		cout << arr[i] << " ";

	return 0;
}