[Baekjoon] 18870번 : 좌표 압축 (Python, 정렬)

[Baekjoon] 18870번 : 좌표 압축 (Python, 정렬)

 

목차

 

 

 

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

18870번: 좌표 압축

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

시간 초과 - 방법 1 -  코드 길이 185B

 

 

import sys
input = sys.stdin.readline

n = int(input())
l = list(map(int, input().split()))
s = sorted(set(l))
ans = []
for i in range(len(l)):
    ans.append(s.index(l[i]))
print(*ans)

 

방법 2 - 메모리 148188KB / 시간 2460ms / 코드 길이 183B

 

import sys
input = sys.stdin.readline

n = int(input())
l = list(map(int, input().split()))
s = sorted(set(l))
d = {s[i]:i for i in range(len(s))}
for i in l:
    print(d[i], end=' ')