[JAVA] 백준 18870 좌표 압축

18870번: 좌표 압축 (acmicpc.net)

18870번: 좌표 압축

 

풀이 과정 

 

- original 배열을 sorted배열로 clone

- sorted 배열을 arrays.sort로 오름차순 정렬 

- sorted 배열을 value로 추가 

- original 배열을 key로 하고 sorted 배열을 value로 하는 HashMap을 이용 

 

참고 블로그 

[백준] 18870번 : 좌표 압축 - JAVA [자바] (tistory.com)

[백준] 18870번 : 좌표 압축 - JAVA [자바]

 

정답

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


public class Main {
    public static void main(String[] args) throws IOException, NumberFormatException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int num = Integer.parseInt(br.readLine());
        int original[] = new int[num];
        int sorted[] = new int[num];
        
        HashMap<Integer, Integer> map = new HashMap<>();
        
        String[] input = br.readLine().split(" ");
        for(int i=0; i<num; i++)
        {
        	original[i] = Integer.parseInt(input[i]);
        }
        
        sorted = original.clone();
        
        Arrays.sort(sorted);
        
        int count=0; 
        for(int i=0; i<num; i++)
        {
        	int key=sorted[i];
        	
        	if(!map.containsKey(key))
        	{
        		map.put(key, count++);
        	}
        }
        
        for(int i=0; i<num; i++)
        {
        	int key = original[i];
        	
            bw.write(map.get(key)+" ");
        }
        
        bw.flush();
        bw.close();
        
    }
}