[백준 알고리즘] 18870번 좌표 압축 [C++, javascript]

문제

수직선 위에 N개의 좌표 X1, X2, ... , XN 이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.

Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수에 같아야 한다.

X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.

 

입력

첫째 줄에 N이 주어진다.

둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.

 

출력

첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.

 

 

 

 

 

 

 

 

 

코드

C++ :

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    vector<int> vec;
    vector<int> org;
 
    int N;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int x;
        cin >> x;
        vec.push_back(x);
        org.push_back(x);
    }
 
    sort(vec.begin(), vec.end());
    vec.resize(unique(vec.begin(), vec.end()) - vec.begin());
 
    for (int x : org)
    {
        int print = lower_bound(vec.begin(), vec.end(), x) - vec.begin();
        cout << print << ' ';
    }
 
    return 0;
}

 

 

JavaScript : 

// const arr = [2, 4, -10, 4, -9];
const arr = [1000, 999, 1000, 999, 1000, 999];
 
const copyArr = Array.from(new Set([...arr])).sort((a, b) => a - b);
const myMap = new Map();
 
[...copyArr].forEach((el, index) => myMap.set(el, index));
 
let answer = "";
arr.forEach((el) => (answer += myMap.get(el) + " "));
console.log("answer : ", answer);
 

 

 

 

 

 

 

베타존 : 네이버쇼핑 스마트스토어