[Silver II] Title: 좌표 압축, Time: 3524 ms, Memory: 301396 KB -BaekjoonHub

Author: ho0010

백준/Silver/18870. 좌표 압축/README.md

@@ -0,0 +1,34 @@
+# [Silver II] 좌표 압축 - 18870 
+
+[문제 링크](https://www.acmicpc.net/problem/18870) 
+
+### 성능 요약
+
+메모리: 301396 KB, 시간: 3524 ms
+
+### 분류
+
+값 / 좌표 압축, 정렬
+
+### 제출 일자
+
+2025년 1월 17일 14:42:56
+
+### 문제 설명
+
+<p>수직선 위에 N개의 좌표 X<sub>1</sub>, X<sub>2</sub>, ..., X<sub>N</sub>이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.</p>
+
+<p>X<sub>i</sub>를 좌표 압축한 결과 X'<sub>i</sub>의 값은 X<sub>i</sub> > X<sub>j</sub>를 만족하는 서로 다른 좌표 X<sub>j</sub>의 개수와 같아야 한다.</p>
+
+<p>X<sub>1</sub>, X<sub>2</sub>, ..., X<sub>N</sub>에 좌표 압축을 적용한 결과 X'<sub>1</sub>, X'<sub>2</sub>, ..., X'<sub>N</sub>를 출력해보자.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다.</p>
+
+<p>둘째 줄에는 공백 한 칸으로 구분된 X<sub>1</sub>, X<sub>2</sub>, ..., X<sub>N</sub>이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 X'<sub>1</sub>, X'<sub>2</sub>, ..., X'<sub>N</sub>을 공백 한 칸으로 구분해서 출력한다.</p>
+

백준/Silver/18870. 좌표 압축/좌표 압축.js

@@ -0,0 +1,15 @@
+let fs = require('fs');
+let input = fs.readFileSync('/dev/stdin').toString().split('\n');
+
+const arr = input[1].split(' ');
+const uniqueArr = [...new Set(arr)];
+const sortedUniqueArr = uniqueArr.sort((a, b) => a - b);
+
+let myMap = new Map();
+for (let i = 0; i < sortedUniqueArr.length; i++) {
+  myMap.set(uniqueArr[i], i);
+}
+
+answer = '';
+for (x of arr) answer += myMap.get(x) + ' ';
+console.log(answer);