백준 알고리즘 - 10813번: 공 바꾸기 [Java]

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

10813번: 공 바꾸기

1. 코드

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[sc.nextInt() + 1];
		for(int i = 0; i < arr.length; i++)
			arr[i] = i;
		int M = sc.nextInt();
		for(int i = 0; i < M; i++) {
			int left = sc.nextInt();
			int right = sc.nextInt();
			int temp = arr[left];
			arr[left] = arr[right];
			arr[right] = temp;
		}
		for(int i = 1; i < arr.length;i++)
			System.out.print(arr[i] + " ");
	}
}

2. 설명

1차원 배열에서 바구니의 값만 바꾸면 문제는 쉽게 해결됩니다.