BOJ : 11870 좌표압축 (파이썬)

소스코드

import sys

n = int(sys.stdin.readline())

lst = list(map(int,sys.stdin.readline().split()))

s = sorted(lst)

dict = {}

a=0

for i in s :
    
    if(dict.get(i) == None) :
        dict[i] = a
        a+=1
    
for i in lst :
    print(dict[i],end=' ')

풀이

딕셔너리를 구현해서 정렬된 리스트 (오름차순)을 순회 하면서 존재하지 않으면 0부터 숫자를 value값에 넣어줌으로서 답을 얻을 수 있습니다.

 

딕셔너리.get(i) 가 존재하지 않을때 None 을 리턴해주는 것을 기억해야겠다!

문제

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

18870번: 좌표 압축