[백준/Python] 18870번: 좌표 압축

단계별로 풀어보기 > 단계 13: 정렬 > 18870번

#18870: 좌표 압축
n = int(input())
lst = list(map(int,input().split()))
sortedlst = sorted(list(set(lst)))
dict = dict(zip(sortedlst,list(range(len(sortedlst)))))

for i in lst:
    print(dict[i], end=' ')

 

이전처럼 리스트 두 개를 사용하면 시간 초과로 실패합니다. set-list 작업으로 중복을 제거하고, 딕셔너리 형식으로 자료 형태를 바꿔줍니다.