[백준] 좌표 압축

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

분류:: 정렬 

 

1. 문제 이해 및 해결과정

2 4 -10 4 -9 0     1  2 3 4  -10 -9 2 4 4  -> 출력 : 2 3 0 3 1

 

 

2. 풀이방법

1) dictionary , set 사용

import sys
sys.stdin = open("input.txt","r")

n= int(input())
arr = list(map(int, input().split()))
sorted_arr = sorted(set(arr))

#숫자 : 인덱스 딕셔너리 형태로 저장 
dic = { num : i for i, num in enumerate(sorted_arr)}

#인덱스를 출력한다.
print(' '.join([str(dic[num]) for num in arr]))

 

3. 오답원인

 

4. 알게된 점