[BOJ18870] 좌표 압축 (Java)

#문제

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

18870번: 좌표 압축

#풀이

정렬한 배열을 순회하면서 각 원소와 매핑되는 새로운 인덱스를 Map에 저장한 후 

초기 배열을 순회하면서 해당 Map에 매핑된 Index를 출력해줬다. 

 

#소스코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class BOJ18870 {

    public static int N;
    public static int[] arr, copy;
    public static HashMap<Integer, Integer> map;

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        arr = new int[N];
        map = new HashMap<Integer, Integer>();

        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i = 0; i < N; i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }
        copy = arr.clone();
        Arrays.sort(copy);

        int idx = 0;
        for(int i = 0; i < N; i++){
            if(map.containsKey(copy[i])) continue;
            map.put(copy[i], idx);
            idx++;
        }

        StringBuilder sb = new StringBuilder();
        for(int num : arr){
            sb.append(map.get(num) + " ");
        }
        System.out.println(sb.toString());
    }
}