백준 - 18870 좌표 압축

💡문제 분석 요약

• N개 만큼 입력 된 좌표에 대한 촤표압축 문제

💡알고리즘 설계

• 입력한 리스트에 대해 오름차순 정렬을 한 후 중복제거를 해준다.
• key : 작은 좌표부터 큰 좌표 순으로 저장
• value: 본인 좌표보다 작은 좌표의 개수 저자
• 본인 좌표보다 작은 좌표의 개수를 출력

💡코드

import sys

N = int(sys.stdin.readline().strip())

X = list(map(int, sys.stdin.readline().strip().split()))

X_sort = sorted(list(set(X)))

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

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

💡시간복잡도

💡 틀린 이유

처음에 시간초과가 떴다.

💡 틀린 부분 수정 or 다른 풀이

Set을 이용하여 중복을 제거해줬더니 문제 해결 됐다.

💡 느낀점 or 기억할정보

파이썬에 내장되어 있는 라이브러리가 많다는 것을 계속 느끼게 되고 , 코테를 위해 좀 더 많이 알아둬야겠다는 생각을 했다.