백준 18870번 좌표 압축

풀이 언어 : PYTHON

풀이 방법 : 정렬

# 난이도가 어려운 문제는 아니다.
# 그저 입력한 값을 정렬한 다음에
# dic을 통해서 각 숫자가 앞에서 몇번째인지 key:value 쌍으로 입력해주면 끝이다

n = int(input())
dic = {}

arr = list(map(int, input().split()))
# 중복 제거하고 정렬
arr_sorted = list(sorted(set(arr)))

dic = {}
for (idx, val) in enumerate(arr_sorted) :
    dic[val] = idx

for i in arr :
    print(dic.get(i), end=" ")

 

링크

18870번: 좌표 압축 (acmicpc.net)