18870번: 좌표 압축
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌
www.acmicpc.net
코드:
N = int(input())
data = list(map(int, input().split()))
sorted_data = list(sorted(set(data)))
result = {sorted_data[i]: i for i in range(len(sorted_data))}
# 제네레이터 생성하면서 출력
print(*[result[i] for i in data])
'Algorithm' 카테고리의 다른 글
| 이진탐색(Binary Search) (0) | 2021.04.16 |
|---|---|
| BOJ - 15649번 - N과 M (1) (0) | 2021.04.15 |
| BOJ - 11651번 - 좌표 정렬하기 2 (0) | 2021.04.08 |
| BOJ - 11650번 - 좌표 정렬하기 (0) | 2021.04.08 |
| BOJ - 10814번 - 나이순 정렬 (0) | 2021.04.08 |