[백준/Python] 18870_ 좌표 압축

문제

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

18870번: 좌표 압축

코드

import sys

n = int(sys.stdin.readline().rstrip())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
lst = sorted(list(set(numbers)))
lst_dic = dict()
for i in range(len(lst)):
    lst_dic[lst[i]] = i
for num in numbers:
    print(str(lst_dic[num]), end=' ')

풀이

입력받은 수들의 중복을 제거하고 오름차순 정렬하여 각각의 순서를 출력하는 문제입니다.

먼저, 중복을 제거하기 위해 집합 자료구조를 사용합니다.

sorted() 함수로 오름차순 정렬합니다.

최종적으로, 해시 자료구조에 (key = 숫자, value = sort된 순서)로 다시 저장하여 빠른 탐색 속도로 답을 출력합니다.