188701 [백준] 18870 좌표 압축 문제 : www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 분석 : 좌표 압축은 수직선 상 넓은 범위에 비해 적은 점을 찍는 것이 비효율적이라는 점에서 고안한 기술이다. ( 위 블로그를 참고하였다.) 점의 좌표를 인덱싱하여 정렬된 순서로 번호를 매기는 방식이다. unique : ex > unique(index.begin(), index.end()) index 라는 벡터의 처음부터 끝까지 중복되지 않게 원소를 재.. 2021. 2. 19. 이전 1 다음