알고리즘

<백준> 18870번 파이썬 알고리즘 [딕셔너리]

changha. 2021. 11. 6. 10:52
import sys

n = int(sys.stdin.readline())
# 이부분 잘 알아두기 
arr = list(map(int, sys.stdin.readline().split()))

arr2 = sorted(set(arr))


dic = {value: idx for idx, value in enumerate(arr2)}

for value in arr:
  print(dic[value], end = " ")

# 가장 작은 좌표는 0개
# 그 다음 1개 
# ... 이런식

# 1. list에 담는다 
# 2. 정렬 한다
# 3. set 에 담아서 중복 제거
# 4. 딕셔너리에 담아둔다  => key, value 순서를 바꿔야 문제 풀이에 맞다