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

Author: wlsgur11

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

@@ -0,0 +1,34 @@
+# [Silver II] 좌표 압축 - 18870 
+
+[문제 링크](https://www.acmicpc.net/problem/18870) 
+
+### 성능 요약
+
+메모리: 303572 KB, 시간: 1076 ms
+
+### 분류
+
+값 / 좌표 압축, 정렬
+
+### 제출 일자
+
+2025년 2월 19일 12:44:05
+
+### 문제 설명
+
+<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. 좌표 압축/좌표 압축.py

@@ -0,0 +1,8 @@
+N = int(input())
+num = list(map(int, input().split()))
+nums = sorted(list(set(num)))
+
+dic = {nums[i]: i for i in range(len(nums))}
+
+for i in num:
+    print(dic[i], end=" ")