[백준/파이썬]18870번 좌표 압축

 

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

18870번: 좌표 압축

 

정답

n = int(input())

num = list(map(int,input().split()))
num2 = list(set(num))
num2.sort()


num_dict = {}
for i in range(len(num2)) :
    num_dict[num2[i]] = i

answer=[]
for i in num :
    answer.append(str(num_dict[i]))

a = ' '.join(c for c in answer)
print(a)

 

그냥 생각 나는 대로 짜다 보니 너무 대충 짠 것 같다.

 

문제는 쉬웠다.

쉬운 문제를 어렵게 설명해둔 문제 같았다.

 

예시입력

2 4 -10 4 -9

 

문제는

2보다 작은 값 : -10, -9 (2개)

4보다 작은 값 : -10, -9, 2 (3개)

-10보다 작은 값 : 없음 (0개)

-9보다 작은 값 : -10 (1개)

 

{2 : 2, 2 : 4, -10 : 0, -9 : 1}

이렇게 딕셔너리로 저장 후

 

각 값을 key값으로 해서 value값을 출력해 주면 된다.

 

---

good