백준이당

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

이히당 2023. 6. 22. 17:13

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

 

10813번: 공 바꾸기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이

www.acmicpc.net

문제 :

N개의 바구니가 있고, 1번바구니에는 1번 공, 2번 바구니에는 2번 공,...이런식으로 바구니에 공이 하나씩 들어있다.

M번 공을 바꿀 순서를 입력하고, 1~N번 바구니에 있는 공의 번호를 순서대로 출력

 

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


public class Main {
	
	public static void main(String[] args) throws IOException {
    	Scanner sc = new Scanner(System.in);
    	
    	int N = sc.nextInt();
    	int M = sc.nextInt();
    	
    	int[] bag = new int[N];
    	
    	for (int i = 0; i<N; i++) {
    		bag[i] = i+1;
    	}
    	
    	
    	for (int i =0; i<M; i++) {
    		int a = sc.nextInt();
    		int b = sc.nextInt();
    		
    		int temp = bag[a-1];
    		bag[a-1] = bag[b-1];
    		bag[b-1] = temp;
    	}
    	
    	for(Integer ball : bag) {
    		System.out.print(ball+" ");
    	}
    	

	
	}
	


}

바꾸는 로직 입력과 동시에 swap해서 풀었다.

728x90