[백준-18870] 좌표 압축 / Python

18870번: 좌표 압축

import sys

input = sys.stdin.readline
n = int(input())
data = list(map(int, input().split()))
temp = sorted(list(set(data)))

dic = {temp[i]: i for i in range(len(temp))}
for i in data:
    print(dic[i], end=" ")

 

해설

정렬과 set, dictionary를 이용하면 쉽게 해결할 수 있다.