백준 18870번 - 좌표 압축

안녕하세요. 이번에는 좌표 압축 문제를 풀어보았습니다. 18870번: 좌표 압축 18870번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 좌표 압축 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 24872 10743 8155 41.341% 문제 수직선 위에 N개의 좌표 X 1 , X 2 , ..., X N 이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. X i 를 좌표 압축한 결과 X' i 의 값은 X i > X j 를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X 1 , X 2 , ..., X N 에 좌표 압축을 적용한 결과 X' 1 , X' 2 , ..., X' ... www.acmicpc.net 해당 문제에 있어서, 우선적으로 범위 제한을 봤습니다. 그동안 사용했던 방식을 사용하려 했지만, Xi의 입력이 -10^9~ 10^9이므로, Xi 만큼의 크기인 리스트를 만드는 것은 매우 무리가 있을 것으로 판단되어 다른 방법을 사용했습니다. ...

원문링크 : 백준 18870번 - 좌표 압축