[ 백준 18870 ] 좌표 압축
https://www.acmicpc.net/problem/18870 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 자기 자신보다 작은 값의 개수들을 출력하는 문제다.단순히 모든 값에 대해 자신보다 작은 값을 탐색하면서 개수를 세는 방식은 비효율적이라고 판단했다. 따라서 정렬을 이용하면, 좌표 압축에 필요한 순서를 효율적으로 정할 수 있다고 생각했다. 전체 코드#include #include #include using namespace std..