백준 18870번 좌표 압축 [ Java ]

18870번: 좌표 압축

값을 입력받은 후 입력 한 순서대로 출력 처리를 해야하기 때문에 sortedNum이라는 배열을 새로 만들어 주었습니다.

sum이라는 변수로 해당 숫자의 값을 할당 시켰고

마지막엔 hashmap에서 숫자를 탐색해서 숫자 키에 해당하는 값을 출력하였습니다.

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        HashMap<Integer, Integer> hash = new HashMap<>();
        int N = Integer.parseInt(br.readLine());
        int[] num = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int[] sortedNum = Arrays.stream(num).sorted().toArray();
        int sum = 0;
        for (int i = 0; i < N; i++) {
            if (hash.containsKey(sortedNum[i]))
                continue;
            hash.put(sortedNum[i], sum++);
        }
        for (int i : num)
            sb.append(hash.get(i) + " ");
        System.out.print(sb);
    }
}