좌표의 크기가 너무 크다면? 좌표 압축 알고리즘
[알고리즘 기본 개념] 위 문제로 예를 들어보자면 x, y의 좌표는 최대 0,0~2^31, 2^31이다. 2^31은 int의 바운더리 안에 가깝게 들어오는 값이다. (int는 최대 2^32 = 20억정도) 만약, (0,0) 과 (2^31, 2^31) 을 비교하라고 하면 n의 범위를 2^31 로 둘 수 있을까? 시간 초과 결과가 나올 것이다. 컴퓨터가 1초에 처리할 수 있는 연산은 1억 정도. 그래서 인덱스를 이용한 좌표 압축 알고리즘이 있다. data = [[0, 0], [1, 1], [0, 2], [2, 0], [0, 3], [3, 2], [1, 4], [4, 4], [100, 50], [150, 30]] 이렇게 비교가 필요한 좌표가 주어진다면 x의 좌표와 y좌표를 따로 구분한다. xpoint = [0..