[백준/10813] 공 바꾸기 (Java)

반응형

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Day20 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        int N = Integer.parseInt(st.nextToken()); //바구니 갯수
        int M = Integer.parseInt(st.nextToken()); //공 바꿀 횟수
        int[] nums = new int[N];
        int temp; //공 바꾸기위한 변수
        
        //바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있음
        for(int n=0;i<N;n++){
            nums[n] = n+1;
        }

        for(int n=0;n<M;n++){
            st = new StringTokenizer(br.readLine());
            int i = Integer.parseInt(st.nextToken());
            int j = Integer.parseInt(st.nextToken());
            
            //i번 바구니와 j번 바구니에 들어있는 공을 교환
            temp = nums[i-1];
            nums[i-1] = nums[j-1];
            nums[j-1] = temp;
        }

        for(int n=0;i<nums.length;n++){
            bw.write(nums[n]+" ");
        }
        br.close();
        bw.flush();
        bw.close();
    }
}