[v.배열-좌표 압축-18870]BAEKJOON_Python

220126 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

18870

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.
Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다.
X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력

 

 

 

내 풀이

import sys

a = int(input())

num = list(map(int, input().split()))

num1 = sorted(set(num))

dic = {value : index for index, value in enumerate(num1)}

for i in num :
    print(dic[i], end = " ")

 

 

 

 

 

 

 

3
100 200 100
{100: 0, 200: 1}
// 결과
0 1 0