[18870] 좌표 압축

이건 보고 풀이가 바로 생각났다

입력 받고

정렬하고

SET으로 중복 제거하고

조회할때 오래걸릴테니 dict 형태로 저장 후 조회하기

 

import sys

input = sys.stdin.readline

n = int(input())

n_list = list(map(int, input().split()))

n_set_list = list(set(n_list))

n_set_list.sort()

n_dict = {}

for i in range(len(n_set_list)):

    n_dict[n_set_list[i]] = i

   

for i in n_list:

    print(n_dict[i], end=' ')