[S2] 18870. 좌표 압축

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 보니까 좌표압축이라는 알고리즘이 존재했다. 그래서 한번 검색을 해서 찾아봤는데, 이상하게 내가 푼 방식이 더 효율적이라 생각한다. 그래서 내가 푼 방식과 원래 이 알고리즘을 해결하는 방식 이렇게 2가지를 소개하려 한다. 이 문제는 하나의 배열을 이용하여 단순 정렬하기에는 어렵다. 하나의 배열을 이용한다면 3번의 정렬이 필요하기 때문이다. - 그래도..
코딩테스트/Silver 2 2022. 10. 27. 10:26
1