[정렬] 좌표압축_백준18870

<문제>

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

 

 

<풀이>

import sys
input = sys.stdin.readline
N = int(input())

arr = list(map(int, input().split()))
sorted_arr = sorted(set(arr))
compression_dict = {x: i for i, x in enumerate(sorted_arr)}

for i in arr:
    print(compression_dict[i], end=' ')

 

- 중복을 제거하기 위해 set

- set에서 sorted -> 배열

- 배열을 enumerate로 dictionary

- 기존 순서는 처음 배열 이용해서 순회