꾸준하게 거북이처럼

18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제는 입력받은 수들 중에서 자기 자신보다 작은 수 개수를 입력했던 값에 맞춰서 출력하면 되는 것으로 sort를 하고 난 뒤 그 index값이 곧 좌표 압축된 값임을 알 수 있다. 이를 알아차리고 금방 풀고 제출했지만 시간 초과가 떴다. 처음 풀이 -> 시간초과 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,input().spli..