BAEKJOON PYTHON 18870 좌표 압축

Prob

---

Approach

그냥 풀면 시간 초과 에러가 나온다.

index를 list.index()가 아닌 dictionary 자료형을 사용해서 풀자.

---

Code

import sys

N = int(input())

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

num = sorted(list(set(val)))
aws = {num[i] : i for i in range(len(num))}

for j in val:
    sys.stdout.write(str(aws[j]) + ' ')

 

출처

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