[Python] 백준 <18870-좌표 압축>

https://www.acmicpc.net/problem/18870

 

N = int(input())
X_list = list(map(int, input().split(" ")))

# 압축 좌표 저장
XX_list = dict()
li = X_list[:]
li.sort()
XX_list[li[0]] = 0
cnt = 0

# 각 좌표의 압축 좌표 구하기
for i in range(1, len(li)):
    # 이미 그 좌표의 압축좌표를 구했으면 건너뛰기기
    if li[i] == li[i-1]:
        continue
    cnt += 1
    XX_list[li[i]] = cnt

# 각 죄표에 맞는 압축 좌표 출력
for i in X_list:
    print(XX_list.get(i), end=" ")