[백준 18870][파이썬] 좌표 압축 (파이썬 dictionary)

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 처음 생각한 알고리즘은 다음과 같다. 1. 리스트를 새로운 집합으로 만들어서 중복을 제거한다. 2. 집합을 리스트로 바꾸어서 정렬 후 다시 리스트로 생성한다. 3. 새로운 리스트 요소들의 인덱스가 곧 자신보다 작은 요소들의 개수가 된다. 오름차순으로 정렬을 하게 되면 자연스럽게 인덱스가 자신보다 같거나 작은 요소의 개수가 된다. 자신보다 작은 요소..

2023.01.31