나만의 길

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제에서 좌표압축은 임의의 좌표 x1이 있을 때, 이 좌표보다 작은 좌표의 개수를 출력하는 문제입니다. 그렇기 때문에 좌표끼리 서로 비교를 해야 합니다. 따라서 효율적인 비교를 하기 위해 정렬을 통해 문제에 접근하고자 했습니다. ex) (3, 8, 5) -> (3, 5, 8) (3, 3, 2) -> (2, 3, 3) 그러나 이러한 정렬에서 문제는 ..