[모각코] 220817 Today I Learned

<백준 18870번 - 좌표 압축>

 

제일 처음 떠오른 방식으로 풀었는데 시간초과가 났다.

구글링 해보니 집합과 딕셔너리를 사용해서 푸는 문제였다.

실제 플젝할 때는 딕셔너리를 거의 쓸 일이 없어서 좀 어색한 것 같다.

딕셔너리 문제를 좀 풀어봐야 할 듯.

 

import sys
input = sys.stdin.readline

n = int(input())
x = list(map(int, input().split()))

x2 = sorted(list(set(x)))
x_dic = {x2[i]: i for i in range(len(x2))}
for i in x:
    print(x_dic[i], end = ' ')

 

 

며칠 전에 못 풀었던 리모컨 문제 풀어야 하는데...!!! 😅