[Baekjoon] 10813 - 공 바꾸기

📝 문제

 

 

🔑 풀이 과정

* 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.

처음에 반복문을 통해서 배열에 인덱스와 같은 값을 넣어주자.

 

* 그 후 바구니 번호 2개를 입력받고 swap 해준다.

 

 

🔓 답안

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        int[] arr = new int[N+1];
        for(int i = 1; i <= N; i++){
            arr[i] = i;
        }

        for(int i = 0; i < M; i++){
            st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());

            int temp = arr[a];
            arr[a] = arr[b];
            arr[b] = temp;
        }

        for(int i = 1; i <= N; i++){
            bw.write(arr[i] + " ");
        }

        bw.flush();
        bw.close();
    }

}

 

 

 

🖤 알고리즘 분류

- 구현

- 시뮬레이션