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

풀이방법

이 문제는 풀이방법을 말하기도 민망합니다…;; 왜냐하면 단순하게 Swap 하는 문제이기 때문이죠! 배열을 생성하고 공을 바꿔주기만 하면 되는 간단한 문제입니다:) 오늘은 간단한 문제들이기 때문에 3개 정도 풀었네요…ㅎ

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
import java.io.*;
import java.util.StringTokenizer;

public class BOJ10813 {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(bf.readLine()," ");
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int[] arr = new int[N+1];

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

        for(int k=0;k<M;k++){
            st = new StringTokenizer(bf.readLine()," ");
            int i = Integer.parseInt(st.nextToken());
            int j = Integer.parseInt(st.nextToken());

            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }

        for(int i=1;i<arr.length;i++)
            bw.write(arr[i]+" ");

        bw.flush();
        bw.close();
        bf.close();
    }
}