좌표압축

좌표압축을 하는 경우가 있음.
원래 숫자들의 크기를 유지해야하는 경우가 있고, 유지하지 않아도 되는 경우가 있음
사실 "pair 이용" 하는 방법을 최근에 알게 되어(깨닫게 되어) 적어봄

map 사용

• 크기 유지 : 정렬 후 순서대로 번호 부여
• 크기 유지 안함 : 순서대로 번호 부여

정렬만 사용

• 크기 유지 : 정렬 후 순서대로 번호 치환
• 크기 유지 안함 : 순서대로 번호 치환

pair 이용

• 크기 유지 : 정렬 후 <원래 숫자, 좌표압축> 추가
• 크기 유지 안함 : <원래숫자, 좌표압축> 추가 후 이후 이용시 "좌표압축" 값을 이용