백준18870 - 좌표 압축

전략

코드

from sys import stdin, stdout

N = int(stdin.readline())
arr = list(map(int, stdin.readline().split(' ')))
sorted_arr = sorted(arr)
hashMap = {}
rank = 0

for i in range(N):
  if not sorted_arr[i] in hashMap:
    hashMap[sorted_arr[i]] = rank
    rank += 1

for i in range(N):
  stdout.write(str(hashMap[arr[i]]))
  if i != N - 1:
    stdout.write(' ')
stdout.write('\\n')