(백준) 18870호: 좌표압축
https://www.acmicpc.net/problem/18870 18870호: 좌표압축 수직선에는 N개의 좌표 X1, X2, …, XN이 있습니다. 이 좌표에 좌표 압축을 적용하려고 합니다. Xi의 좌표 압축 결과 X’i의 값은 Xi > Xj를 만족하는 개별 좌표의 수와 같아야 합니다. X1, X2, …, XN에 대한 링크 www.acmicpc.net 문제 설명 이런 문제는 처음이라 문제를 이해하지 못한 채 검색을 해봤습니다. 알고 보니 좌표 압축이라는 알고리즘이 … Read more