[백준] #18870 좌표 압축

문제링크

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main(){
    
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n;
    int a;

    vector<int> v;
    vector<int> v1;
    cin>>n;

    for (int i = 0; i < n; i++) {
        cin>>a;
        v.push_back(a);
        v1.push_back(a);
    }

    sort(v.begin(), v.end());
   
    v.erase(unique(v.begin(), v.end()), v.end());

     for (int i = 0; i < n; i++ ) {
        cout<<lower_bound(v.begin(),v.end(),v1[i])-v.begin()<<" ";
        
    }
    
    return 0;

}

마지막 lower_bound를 안쓰고 이중 for문으로 돌렸더니 시간초과가 계속 났다. 구글링으로 힌트를 얻어 lower_bound를 써야한다는 것을 알았다.