문제 링크 : 18870번: 좌표 압축 (acmicpc.net) 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 🖥️ 시작하며 문제를 대충 해석하면 어려울 수 있는 문제다. 찬찬히 뜯어보자. 좌표 압축을 수행하려고 하는데, 조건은 아래와 같다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. 주어진 예시로 보자. 2 4 -10 4 -9 가 입력으로 주어진다. Xi 를 좌표 압축한 결과인 X'i 의 값..

링크 : https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제 문제 풀이 C++ 상세 풀이 더보기 그냥 find함수를 쓰면 시간 초과가 나므로 lower_bound를 활용하면 된다. lower_bound에 대한 자세한 설명은 밑의 링크를 참고하면 좋을 것 같다. https://chanhuiseok.github.io/posts/algo-55/ 알고리즘 - c++ lower_bound, upper_..