반응형
10813번: 공 바꾸기
도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이
www.acmicpc.net
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
int[] num = new int[N];
for (int i=1; i<=N; i++)
num[i-1] = i;
while(M-->0){
int n1 = sc.nextInt()-1;
int n2 = sc.nextInt()-1;
int temp = num[n1];
num[n1] = num[n2];
num[n2] = temp;
}
Arrays.stream(num).forEach(i-> System.out.print(i+" "));
}
}
반응형
'Algorithm' 카테고리의 다른 글
백준 1431번 시리얼 번호 [ Java ] (0) | 2021.01.03 |
---|---|
백준 10825번 국영수 [ Java ] (0) | 2021.01.03 |
백준 10819번 차이를 최대로 [ Java ] (0) | 2021.01.03 |
백준 13913번 숨바꼭질4 [ Java ] (0) | 2021.01.03 |
백준 13549번 숨바꼭질 3 [ Java ] (0) | 2021.01.03 |