개발하는 두더지

좌표 압축 알고리즘 언제사용할까?순위가 중요한 알고리즘에서 입력값의 개수보다 입력값의 범위가 클때 사용한다.예를 들면 캠핑 문제에 적용할 수 있다. ( 프로그래머스 카카오 캠핑 문제 풀러가기 ) 문제에서 좌표는 0 이상 2^31 이하의 값을 가질 수 있지만 최대 입력값은 5000이다.문제의 특성상 대각에 위치한 두 좌표를 이용해 직사각형을 만들고 그 직사각형안에 또 다른 좌표가 있는지 확인해야 한다. 아래와 같은 입력값이 있다고 하자.int pin[][] = new int[][]{{0,0}, {1,1}, {0,2}, {2,0}, {0,3}, {3,2}, {1,4}, {4,4}, {100, 50}, {150, 30}};0,0 ~ 4,4 사이는 1칸씩 차이라 공간적인 문제가 없지만 0,0 ~ 150,30 을..