💻 18870번 문제 : 좌표 압축

18870번: 좌표 압축

https://www.acmicpc.net/problem/18870

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int N = 0;
	cin >> N;

	vector<int> origin;

	for (int i = 0; i < N; i++)
	{
		int temp = 0;
		cin >> temp;
		origin.push_back(temp);
	}

	vector<int> sorted = origin;

	sort(sorted.begin(), sorted.end());

	sorted.erase(unique(sorted.begin(), sorted.end()),sorted.end());

	for (int i = 0; i < N; i++)
	{
		auto temp = lower_bound(sorted.begin(), sorted.end(), origin[i]);
		cout << temp - sorted.begin() << ' ';
	}
}

메모리 (KB)	시간 (ms)	코드 길이 (B)
10152	508	567

이건 할 말이 많긴 하지…

차차 정리하도록 하자

Uploaded by N2T