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

문제

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.

Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다.

X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.

입력

첫째 줄에 N이 주어진다.

둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.

출력

첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.

제한

1 ≤ N ≤ 1,000,000
-109 ≤ Xi ≤ 109

예제 입력

5
2 4 -10 4 -9

예제 출력

2 3 0 3 1

해결

리스트에서 자기보다 작은 숫자의 개수를 카운트
즉, 정렬을 통해 순서를 출력하면 된다.

n = int(input())

num_list = list(map(int, input().split()))

sorted_list = list(sorted(set(num_list)))

dic = {}
for i in range(len(sorted_list)):
    dic[sorted_list[i]] = i

for i in num_list:
    print(dic[i], end=' ')

---

💾 공부한 내용을 기록하기 위한 블로그입니다.
📄 오류와 질문은 댓글로 남겨주시면 감사하겠습니다!

맨 위로 이동하기

BOJ 카테고리 내 다른 글 보러가기