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

< 처음 풀이 >

알고리즘 구현은 간단했다. 하지만 문제는 역시 시간 초과였고 이를 해결하기 위해 다양한 방법을 써보았지만 Dict 을 활용하는 것이 가장 효율적이었다.

 

< 해결 방법 > 

Dict 풀이가 떠오르지 않아 최대한 간단하게 알고리즘을 구현한다고 해보았지만 dict 가 아닌 이상 성공하지 못했다. dict 풀이를 보고 따라서 코딩을 해보며 연습을 했다.

 

import sys
import math
 
 
a = sys.stdin.readline()
 
b = list(map(int,sys.stdin.readline().rstrip().split(" ")))
 
c = list(sorted(set((b))))
 
 
 
for i in range(0,len(b)):
    count = c.index(b[i])
 
    print(count,end = " ")