[Java] 백준알고리즘 #10813 공 바꾸기

백준알고리즘 #10813 공 바꾸기

공 넣기와 유사한 문제.

오히려 더 간단해졌다.

2023.09.29 - [Java/백준알고리즘] - [Java] 백준알고리즘 #10810 공 넣기

[Java] 백준알고리즘 #10810 공 넣기

 

전체 코드는 다음과 같다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] basket = new int[n];
        for (int i = 0; i < n; i++) {
            basket[i] = i + 1;
        }
        for (int x = 0; x < m; x++) {
            int i = sc.nextInt();
            int j = sc.nextInt();
            int tmp = 0;
            tmp = basket[i - 1];
            basket[i - 1] = basket[j - 1];
            basket[j - 1] = tmp;
        }
        for (int i = 0; i < n; i++) {
            System.out.print(basket[i] + " ");
        }

        sc.close();
    }
}

공 넣기와의 차이점은 tmp변수를 이용하여 배열의 두 원소를 교환하는 처리를 추가해주는 것.