[BOJ] 백준 18870 좌표 압축

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		StringBuilder sb = new StringBuilder();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[] arr = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0;i<n;i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		int[] copy = arr.clone();
		Arrays.sort(copy);
		HashMap<Integer,Integer> hm = new HashMap<>();
		int rank = 0;
		for(int i=0;i<copy.length;i++) {
			if(!hm.containsKey(copy[i])) {
				hm.put(copy[i], rank);
				rank++;
			}
		}
		for(int i=0;i<arr.length;i++) {
			sb.append(hm.get(arr[i])+" ");
		}
		System.out.println(sb);
	}
}