[백준] 18870번 - 좌표 줄이기

 

 

이중 for문을 이용해서 풀게되면 오류가 나게 된다. 그래서 입력받은 배열을 똑같이 복사하여 정렬을 시킨다. 정렬시킨 이후, 최초로 입력하는 숫자인 경우, 순차적으로 map에 저장하고, value에 count를 증가시키면서 넣어준다.

그 이후 기존 배열의 값을 인덱스로 하여 출력해주면 된다.

 

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

public class p18870 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		StringBuilder sb = new StringBuilder();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int a = Integer.parseInt(br.readLine());
		int[] ary = new int[a];

		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < a; i++) {
			ary[i] = Integer.parseInt(st.nextToken());
		}

		int[] arySorted = ary.clone();
		Arrays.sort(arySorted);
		
		HashMap<Integer, Integer> map = new HashMap<>();
		int cnt = 0;

		for (int i = 0; i < arySorted.length; i++) {
			if (!map.containsKey(arySorted[i])) {
				map.put(arySorted[i], cnt++);
			}
		}

		for (int i = 0; i < a; i++) {
			sb.append(map.get(ary[i]) + " ");
		}
		
		System.out.println(sb);
	}
}