[백준][정렬] 18870. 좌표 압축

18870. 좌표 압축

18870번: 좌표 압축

 

 

• 풀이
  • set() 에서 정렬한 후 나보다 작은 것의 개수는 내 index 값이랑 같다
  • list.index(i)의 형태는 시간복잡도 O(N)
  • dict[i] → O(1)

n = int(input())
lst = list(map(int, input().split()))
tmp = sorted(set(lst))
result = {}
for i in range(len(tmp)):
    result[tmp[i]] = len(tmp[:i])

for l in lst:
    print(result[l], end=' ')