[일반] 님들아 좌표압축 어느 상황에서 사용하나요?

[ㅁㄴㅇㄹ(1.227)]

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

이게 기초문제인거같은데 

압축하면 장점이 뭐예요??

[익명(112.186)]

좌표 범위가 10억인데 그거를 배열에 담아야만 할 때 배열을 10억만큼 할당할 수 없으니 원소 갯수만큼 줄여서 하는거임

[익명(211.36)]

보통 값들이 엄청 큰데 값들의 대소관계만 중요하고 한 원소가 다른 원소보다 큰 정도가 중요하지 않으면 사용함

[익명(39.7)]

-5 1 10000 2773937372628 이렇게 있는데 대소관계만 필요하다면 0 1 2 3 이런식으로 줄여도 좋다는거지

[익명(211.41)]

기억나는건 세그먼트 스위핑 - dc App