[백준/JAVA] 10813번: 공 바꾸기

🔺 문제

10813번: 공 바꾸기

 

🔺 코드

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int[] arr = new int[n];

        for(int i = 0 ; i < arr.length ; i++) {
        	arr[i] = i+1;
        }

        for(int i = 0 ; i < m ; i++) {
            st = new StringTokenizer(br.readLine()," ");

            int from = Integer.parseInt(st.nextToken());
            int to = Integer.parseInt(st.nextToken());

            int tmp = arr[from - 1];
            arr[from - 1] = arr[to - 1];
            arr[to - 1] = tmp;
        }

        for(int i : arr) {
        	System.out.print(i + " ");
        }
    }
}

✅ 해결 아이디어
- 두 인덱스 바꾸기