백준 18870번1 [백준 18870번] 좌표 압축 (C언어) https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제 설명 입력받은 수직선의 좌표를 압축하는 문제이다. 간단하게 압축 했을때의 결과값은 자신보다 작은 숫자의 개수가 몇개인지 세는 것이다. 예를 들어, 예제 입력 1에서 -10보다 작은 값은 0개이므로 좌표 압축의 결과는 0 4보다 작은 값은 -10, -9, 2 총 세개 이므로 좌표 압축의 결과는 3 코드 설명 * compare 함수는 qsort(.. 2023. 4. 20. 이전 1 다음