백준이당
[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