[백준] 18870번 - 좌표 압축 (C++) 문제 및 풀이

문제) 백준 - 정렬(Sorting) - 좌표 압축

18870번: 좌표 압축

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌

www.acmicpc.net

n이 최대 100만이기 때문에 O(nlogn)으로 짜야한다.

좌표의 값과 인덱스를 저장 후 값에 대하여 오름차순으로 정렬한다. 그 후 ans에 압축 적용된 값을 넣는다.

C++ 소스 코드)

댓글