좌표 압축(Coordinate Compression)

수의 범위가 매우 큰 상태에서 수의 값과 상관 없이 숫자 간의 대소관계만 알면 될 때 이용하는 알고리즘이다.

기본적으로 해당 알고리즘은 정렬, 이분 탐색을 이용한다.

• STEP 1 : 입력받은 배열과 별도의 배열을 하나 선언한다. 이때 별도의 배열을 압축 배열이라고 명명한다. 압축 배열에는 입력받은 배열의 오름차순 정렬한것을 집어넣는다.
• STEP 2 : 압축 배열의 중복 요소를 제거한다.
• STEP 3 : 입력 배열의 요소값과 같은 압축 배열의 요소값을 탐색한다. 탐색에 성공하면(같으면) 해당 위치의 인덱스를 출력한다.