[백준] #18870 좌표 압축 python
2022. 12. 27. 22:41
https://www.acmicpc.net/problem/18870
18870번: 좌표 압축
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌
www.acmicpc.net
📕 설명 📕
list에 넣은 후 sort하면 넣은 순서를 지킬 수 없다.
이를 지키기 위해서 200개를 담는 배열을 만든 뒤, 나이에 맞게 하나씩 넣는다.
🧑🏻💻 나의 풀이 🧑🏻💻
N = int(input())
num_list = list(map(int ,input().split()))
num_val = sorted(list(set(num_list)))
num_dict = {}
for i in range(len(num_val)):
num_dict[num_val[i]] = i
for i in num_list:
print(num_dict[i], end=" ")
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #10872 팩토리얼 python (0) | 2022.12.28 |
|---|---|
| [백준] #10870 피보나치 수 5 python (0) | 2022.12.28 |
| [백준] #10814 나이순 정렬 python (0) | 2022.12.27 |
| [백준] #1181 단어 정렬 python (0) | 2022.12.27 |
| [백준] #11651 좌표 정렬하기 2 python (0) | 2022.12.27 |
