백준 실버 2

백준 실버 2 모음

18870 좌표 압축

https://www.acmicpc.net/problem/18870
드디어 실버 2 풀기 성공~!

input()
l=map(int,input().split())
r=sorted([[i,v] for i,v in enumerate(l)],key=lambda x : x[1])
p=None
k=-1
for i in range(len(r)):
  if r[i][1]!=p:
    k+=1
  p=r[i][1]
  r[i][1]=k

for i,v in sorted(r):
  print(v,end=' ')

이 코드 한 번 이해해 볼게

n=int(input())
x=list(map(int,input().split()))
xt=list(sorted(set(x)))
xt={xt[i]:i for i in range(len(xt))}
print(*[xt[i] for i in x])