🎲백준 11870번 좌표 압축

백준 11870번

코드

💊 dictionary(Object)자료구조를 사용하면 시간초과가 발생하지 않는다
🔔 정렬 후 인덱스 번호가 압축의 결과가 된다.

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = Number(input.shift());
const arr = input[0].split(" ").map(Number);

let set = new Set(arr);
let sorted = [...set].sort((a, b) => a - b);

let dicionary = {};

let result = "";

sorted.forEach((el, index) => {
  dicionary[el] = index;
});
for (let i = 0; i < N; i++) {
  result += dicionary[arr[i]] + " ";
}

console.log(result);

💊아래 코드는 시간초과가 발생했다. IndexOf를 사용해서 그런듯 하다.

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = Number(input.shift());
const arr = input[0].split(" ").map(Number);

let sortedArr = [...arr];
sortedArr.sort((a, b) => a - b);

let result = "";
for (let i = 0; i < N; i++) {
  result += sortedArr.indexOf(arr[i]) + " ";
}

console.log(result);