[백준 18870번] 좌표 압축 - 자바스크립트(nodejs)

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

18870번: 좌표 압축

 

const fs = require('fs');
let input = fs.readFileSync('dev/stdin').toString().trim().split('\n');
input.shift();
input = input[0].split(' ');

let inputArr = [...input];
inputArr = [...new Set(inputArr)].sort((a, b) => a - b);

const arr = [];
const obj = {};

inputArr.forEach((v, idx) => (obj[v] = idx));

for (let i = 0; i < input.length; i++) {
  arr.push(obj[input[i]]);
}

console.log(arr.join(' '));

input의 최대값이 1,000,000이므로 안 그래도 느린 자바스크립트를 효율적으로 활용해야 풀 수 있다.

 

우선 그냥 for문으로 풀면 시간초과가 난다.

 

좌표 압축 값을 얻기 위해 Set을 이용해 중복된 값을 제거하고, 작은 순서대로 정렬하였다.

ex) ['-1', '-1', '3', '5', '5', '7']   => ['-1', '3', '5', '7']

 

그 후 시간초과 해결을 위해 위의 값을 객체를 생성해 obj값으로 넣어줬다. 

// ex) 위의 값 [-1, 3, 5, 7]

obj = {
 '-1' : 0,
  '3' : 1,
  '5' : 2,
  '7' : 3,
}

그 후 input값을 돌리며 해당하는 인덱스 값을 push해준 후 console로 join을 이용해 띄우면 해결할 수 있다.