[백준] 파이썬 18870 : 좌표 압축

 

 

 

# 201748	1620
# 정렬 사용.
# 좌표 압축 -> 주어진 x들의 값을 오름차순으로 정렬했을때의 인덱스값.
# 같은 숫자가 있을 수 있으니 셋으로 정리

n = int(input())
numbers = list(map(int, input().split()))
sort_nums = sorted(set(numbers))
dict = {sort_nums[i] : i for i in range(len(sort_nums))} # key : numbers의 각 값, value : 오름차순 정렬시 각 값의 인덱스
for j in range(len(numbers)):
    numbers[j] = dict[numbers[j]]
print(' '.join(map(str, numbers)))

 

 

 

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

18870번: 좌표 압축