본문 바로가기

알고리즘/기타

좌표 압축

[1. 개요]

매우 넓은 범위의 값이 있지만,

그 개수가 다소 적은 경우

 

값을 정렬한 뒤, 해당 값을 전체 원소 개수 내 값으로 재매핑하여 표현


[2. 관련 예제]

https://testkernelv2.tistory.com/421

'알고리즘 > 기타' 카테고리의 다른 글

DFS 스패닝 트리 및 edge 의 유형  (0) 2022.11.22
원형 큐  (0) 2022.11.10
treap  (0) 2022.11.03
io 성능 향상  (0) 2022.11.02
각 언어 별 배열 정렬 방법 정리  (0) 2022.10.13