[BOJ 18870] 좌표 압축(C++)
좌표 압축(Silver 2) 문제 전체 문제 보기 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 접근법 이번 문제는 sort 알고리즘을 두 번 적용하여 아래와 같이 해결할 수 있습니다. 입력받은 수 들을 오름 차순으로 정렬한다. 각 수들에게 0부터 순차적으로 순위를 매긴다. (크기가 같은 수는 같은 순위를 가집니다.) 다시 입력받은 순서대로 오름차순 정렬한다. 순서대로 순위를 출력한다. 자료구조 선택 각 수들은 순위와 입력받은 순서 데이터를 추가로 가져야 합니..
