[1차열 배열] - 공 바꾸기

문제 

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

 

총 n개 바구니, 바구니안에는 공이 1개씩 있음

바구니 2개선택, 바구니 안에 있는 공을 서로 교환

m번 반복

 

 

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

public class Main{
    public static void main(String[] args)throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		
		int n = Integer.parseInt(st.nextToken()); // 바구니 개수
		int m = Integer.parseInt(st.nextToken()); // 반복 횟수
		
		int[] basket = new int[n]; // 바구니 n 개
		
		for(int i = 0 ; i < n ; i++ ) { // 초기 바구니 공 값 세팅
			basket[i] = i+1;
		}
		for(int i = 0 ; i < m ; i ++ ) { // 공바꾸기	
			st = new StringTokenizer(br.readLine()," ");
			int first  = Integer.parseInt(st.nextToken());
			int second  = Integer.parseInt(st.nextToken());
			int tmp;
			tmp = basket[first-1];
			basket[first-1] = basket[second-1];
			basket[second-1] = tmp;
		}
		
		for(int i = 0 ; i < n ; i++ ) { 
			sb.append(basket[i]).append(" ");
		}

        bw.write(sb.toString().trim());
        bw.flush();
		bw.close();
		br.close();        
       
    }
}