티스토리 뷰

알고리즘 문제/implementation

백준 18870 좌표압축

gaelim 2022. 9. 9. 17:27
반응형
import sys
input = sys.stdin.readline
n = input()
list = list(map(int, input().split()))
sorted = [i for i in list]
sorted.sort()

d = {}
idx = 0
for i in range(int(n)):
    t = d.get(sorted[i], -1)
    if t == -1:
        t = idx
        idx += 1
    d[sorted[i]] = t

for i in list:
    print(d[i],end=' ')
반응형

'알고리즘 문제 > implementation' 카테고리의 다른 글

백준 2004 조합 0의 개수  (0) 2022.09.12
백준 3009 네 번째 점  (0) 2022.09.10
leetcode. 3 Longest Substring Without Repeating Characters  (0) 2022.09.06
leetcode. 2 Add Two Numbers  (0) 2022.09.05
백준 2108 통계학  (0) 2022.09.05