알고리즘에서 '좌표 압축(Coordinate Compression)'이란 무엇인가요?
보통 freeCodeCamp해설
좌표 압축은 실제 값 대신 정렬된 순위(rank)를 사용하여 큰 범위의 값(예: 0~10^9)을 작은 범위(0~N-1)로 변환합니다. 값의 상대적 크기 관계는 유지되므로 비교 기반 알고리즘에 영향이 없습니다. 세그먼트 트리나 BIT를 사용할 때 메모리와 시간을 크게 절약할 수 있습니다.
좌표 압축은 실제 값 대신 정렬된 순위(rank)를 사용하여 큰 범위의 값(예: 0~10^9)을 작은 범위(0~N-1)로 변환합니다. 값의 상대적 크기 관계는 유지되므로 비교 기반 알고리즘에 영향이 없습니다. 세그먼트 트리나 BIT를 사용할 때 메모리와 시간을 크게 절약할 수 있습니다.
