[BOJ] 좌표압축

1. 상기의 코드는 시간초과가 발생한다.

let input =require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
input.shift();
let nums= input[0].split(' ');
// console.log(nums);//[ 2, 4, -10, 4, -9 ]
let obj={};
nums.forEach(e=>obj[e]=(obj[e]||0)+1);
let keyarr= Object.keys(obj).map(e=>Number(e));

keyarr.sort((a,b)=>a-b);
// console.log(keyarr) //[-10, -9, 2, 4 ]
let str=''
nums.forEach(e=>{
  // console.log(e)
  for(let i=0; i< keyarr.length;i++){
    if(e==keyarr[i]) str+=(i+" ");
  }
})
console.log(str)

 

2. 이건 시간초과 해결

let input =require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
input.shift();
let nums= input[0].split(' ').map(e=>Number(e)).sort((a,b)=>(a-b));
// console.log(nums);
let obj={};
let i=0;
nums.forEach((e)=>{
  if(obj[e]==undefined){
    obj[e]=i;
    i++;
  };
});

// console.log(obj);
//{ '2': 2, '4': 3, '-10': 0, '-9': 1 }
// console.log(keyarr) //[-10, -9, 2, 4 ]
let str=''
let sample=input[0].split(' ')
sample.forEach((e)=>{
  str+=(obj[e]+" ")
})

console.log(str)