[Bronze II/JAVA] 10813 공 바꾸기

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

 

 

 

• 앞서 풀었던 공넣기 문제를 응용한 문제라 어렵지 않게 풀 수 있다
• swap 알고리즘을 이용한 문제
• 배열의 인덱스 주의해서 풀이

 

내 풀이

 

import java.util.*;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        //가지고 있는 바구니 개수
        int N = sc.nextInt();
        int[] arr = new int[N];
        //바꿀 횟수
        int M = sc.nextInt();
        
        for(int i=0; i<arr.length; i++){
            arr[i] = i+1;
        }
        
        for(int j=0; j<M; j++){
            int I = sc.nextInt();
            int J = sc.nextInt();
            int temp = 0;
            temp = arr[I-1];
            arr[I-1] = arr[J-1];
            arr[J-1] = temp;
        }
        
        for(int k=0; k<arr.length; k++){
            System.out.print(arr[k]+" ");
        }
    }
}