코테/백준

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

imname1am 2023. 3. 30. 11:13
반응형

🔺 문제

 

10813번: 공 바꾸기

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

www.acmicpc.net

 

🔺 코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int[] arr = new int[n];

        for(int i = 0 ; i < arr.length ; i++) {
        	arr[i] = i+1;
        }

        for(int i = 0 ; i < m ; i++) {
            st = new StringTokenizer(br.readLine()," ");

            int from = Integer.parseInt(st.nextToken());
            int to = Integer.parseInt(st.nextToken());

            int tmp = arr[from - 1];
            arr[from - 1] = arr[to - 1];
            arr[to - 1] = tmp;
        }

        for(int i : arr) {
        	System.out.print(i + " ");
        }
    }
}
✅ 해결 아이디어
- 두 인덱스 바꾸기

반응형
저작자표시 비영리 변경금지