백준18870: 좌표 압축

문제

https://www.acmicpc.net/problem/18870

문제 풀이

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int[] origin = new int[n];
        Map<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < n; i++) {
            origin[i] = sc.nextInt();
        }

        int[] sorted = origin.clone();
        Arrays.sort(sorted);

        int cnt = 0;
        for (int v : sorted) {
            if (!map.containsKey(v)) {
                map.put(v, cnt);
                cnt++;
            }
        }

        StringBuilder sb = new StringBuilder();
        for (int key : origin) {
            int rank = map.get(key);
            sb.append(rank).append(' ');
        }
        System.out.println(sb);
    }
}