BOJ_1015 : 수열 정렬

👉 문제링크

1015번: 수열 정렬

---

---

🔸 문제 분석 🔸

• 입력된 배열의 숫자들이 정렬됐을때 어느 인덱스로 가는지 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

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

        Arrays.sort(b);

        for (int i = 0; i < n; i++){
            for (int j = 0; j < n; j++){
                if (a[i] == b[j]){
                    System.out.print(j + " ");
                    b[j] = -1;
                    break;
                }
            }
        }
    }
}

🔸 코드 해석 🔸

• 입력된 배열을 int형 배열 a에 저장한다.
  • 동시에 배열 b의 같은 인덱스에 저장한다.
  • a는 처음 상태를 저장해두기 위한 배열이고, b는 정렬을 수행한다.
• a와 b의 원소를 비교하며, 같으면 현재 인덱스를 출력하고, 그 값은 -1로 바꿔 중복되지 않도록 한다.

---

🔸 end 🔸

• 풀고나니 간단했지만, 문제의 배열 변환이 어떤 의미인지 이해되지 않아서 조금 헤매게 되었다.