coordinate compression

Concept

좌표 압축은 주어진 좌표 값들을 더 작은 범위의 값들로 변환하는 기법입니다. 이는 주로 알고리즘 문제에서 큰 숫자 범위를 작은 숫자 범위로 변환하여 효율성을 높이기 위해 사용됩니다. 예를 들어, 특정 좌표 값들이 매우 크거나 희소하게 분포되어 있을 때, 좌표 압축을 통해 이를 작은 범위 내의 연속적인 값들로 변환 하여 효율적인 처리가 가능해집니다.

Logic

처음에 입력받은 값에서 중복이 있다면 제거하고, 겹치지 않는 유일한 좌표값들만이 담긴 구성으로 만들어 줍니다. 그 뒤에 명확한 ( 오름차 순 혹은 내림차 순을 ) 기준으로 각 숫자들의 대소 관계를 파악하여 인덱스로 변환 시킨 후, 변환 된 인덱스를 그대로 표현하면 완료 입니다.