백준 18870 좌표 압축(Java)

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

18870번: 좌표 압축

---

 

해석 및 팁

 

---

 

이 문제는 좌표 압축을 사용하는 문제입니다. 자세한 내용은 위 영상을 참조하시기 바랍니다.

https://www.youtube.com/watch?v=_7dFwnPqahg&ab_channel=IOIKOREA

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Arrays;
import java.util.HashMap;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    HashMap<Integer, Integer> map = new HashMap<>();

    int count = 0;
    int n = sc.nextInt();
    int[] arr = new int[n];
    int[] sort = new int[n];

    for(int i = 0; i < n; i++) arr[i] = sort[i] = sc.nextInt();

    Arrays.sort(sort);

    for(int i = 0; i < n; i++) {
      if(!map.containsKey(sort[i])) map.put(sort[i], count++);
    }

    for(int i = 0; i < n; i++) sb.append(map.get(arr[i])+" ");

    System.out.println(sb);
  }
}