백준 18870 : 좌표 압축 _자바 Java

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

18870번: 좌표 압축

---

import java.util.*;

public class Main {
		
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		 StringBuilder sb = new StringBuilder();
		 int cnt=0;
		int N = sc. nextInt();
		int[] point = new int[N];
		int[] sorted = new int[N];
		for(int i=0; i<N;i++) {
			point[i]=sorted[i]=sc.nextInt();
		}
		Arrays.sort(sorted);
		HashMap<Integer, Integer> hmap = new HashMap<>();
		for(int i = 0 ; i < sorted.length ; i++) {
   	 		if(!hmap.containsKey(sorted[i]))
   	 			hmap.put(sorted[i], cnt++);
   	 	}
   	 	
   	 	for(int i = 0; i < N ; i++) {
   	 		sb.append(hmap.get(point[i])).append(" ");
   	 	}
   	 	
   	 	System.out.println(sb.toString());
	}// main()

}// class Main