백준 18870 좌표 압축 (Java)

1. 문제 링크

18870번: 좌표 압축

 

2. 문제 및 입출력예제

 

3. 문제 풀이

일단 clone()을 이용해 배열을 복사한다.

배열을 정렬하고 그 순서대로 HashMap에 추가한다. (Map이 중복 불가이기 때문)

그러면 그 보다 작은 수의 개수는 i가 아니라 index로 별도로 구해야 한다.

 

 

4. 코드

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

public class Main {
	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] X = new int[N];

		String[] split = br.readLine().split(" ");
		for (int i = 0; i < N; i++) {
			X[i] = Integer.parseInt(split[i]);
		}
		int[] sortX = X.clone();
		Arrays.sort(sortX);
		
		HashMap<Integer, Integer> map = new HashMap<>();

		int idx = 0;
		for (int i = 0; i < N;i++) {
			if(!map.containsKey(sortX[i])) {
				map.put(sortX[i], idx++);
			} 
		}
		
		for (int i = 0; i < N; i++) {
			sb.append(map.get(X[i]) + " ");
		}
		System.out.println(sb);

	}
}