[백준 18870] 좌표 압축 / Map

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

18870번: 좌표 압축

 

 

 

 

let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')
let arr = input[1].split(' ').map(Number)
 /// [ 2, 4, -10, 4, -9 ] 입력된 좌표
let set = [...new Set(arr)].sort((a,b) => a-b)
 //  [-10, -9, 2, 4 ] 좌표의 중복을 없애고 오름차순 정렬을 한다
let map = new Map();
 // Map을 이용하여 빈 객체를 생성
set.forEach((item, index) => {
  map.set(item, index)
})
 // 압축좌표의 요소와 인덱스를 객체에 입력
 
 
let result = ""
arr.forEach((item) => {
  result += map.get(item) + " "
});
 // 입력된 좌표를 순회하며 map.get으로 인덱스를 받아온다 
 
console.log(result)

 

• 문제도 이해하기 어렵고 좌표 압축이란게 뭔지 이해하는 것도 어려웠다.
• 중복된 값을 없애고 sort하여 새로운 배열을 만드는 것으로 이해하여 해결했다.
• for문을 사용하면 시간초과로 통과 못한다. => Map으로 객체를 생성하여 인덱스를 받아오는 것으로 해결