백준 18870. 좌표 압축

import sys
n = int(sys.stdin.readline())
num = list(map(int, input().split()))

x_num = sorted(list(set(num))) # 인덱스 뽑기 위한 중복 제거와 정렬

dic = {x_num[i] : i for i in range (len(x_num))}

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

 

시간초과가 되지 않으려면 딕셔너리를 사용해야 한다는!

여기서 잠깐 딕셔너리의 특징을 보고 가시죠

 

딕셔너리 이름 = {key값 : value값}

Key값 중복 허용 하지 않고, 중복될 경우 마지막 입력된 value값 출력

 

 

 

아래는 시간초과 코드!! 어째서... (쿨럭)

import sys
n = int(sys.stdin.readline())
num = list(map(int, input().split()))

x_num = list(set(num)) # 인덱스 뽑기 위한 중복 제거
x_num.sort() # 인덱스 뽑아내기 위한 정렬

for i in range (n) :
  print(x_num.index(num[i]), end=" ")