[BOJ/Step12] 18870 : 좌표 압축 (Python)

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

18870번: 좌표 압축

---

여러 방법을 써봤는데 다 시간초과...

입력 방법때문인가 싶어서 sys 모듈 readline 함수로도 바꿔봤는데 계속 시간초과가 난다 뭐때문일까?..

 

그냥 너무 오래 걸려서 시간초과였음 ㅎ..

머리가 다 굳어버린거같다 계속 시간초과나서 찾아봤는데도 이해가 안되서 한참 버벅댐

짧고 간단하게 풀리는 문제였는데 딕셔너리 너무 오랜만이라 더 그랬던 듯..

 

# 18870.py

num = int(input())
l1 = list(map(int, input().split()))
l2 = sorted(list(set(l1)))

after = {l2[i]: i for i in range(len(l2))}

for i in l1:
    print(after[i], end=' ')