[백준] 18870번

처음으로 big O 생각하면서 만들었던 코드 같다.

뜻깊다. 시간초과가  cin으로 발생해서 좀 아쉽다고 생각이 들지만 그래도 생각한대로 다 한듯하다.

#include <iostream>
#include <vector>
#include <map>


int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n;
    std::cin >> n;
    std::vector<int> x(n);
    std::map<int, int> value;
    for (int i = 0; i< n; i++) {
        std::cin >> x[i];
        value[x[i]] = 0;
    }

    int index = 0;
    for (auto &p: value) {
        p.second = index++;
    }

    for (int i = 0; i<n-1; i++) {
        std::cout << value[x[i]] << " ";
    }
    std::cout << value[x[n-1]];
    return 0;
}