[백준] 18870 문제 in 파이썬

백준 18870 : 좌표 압축

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

문제

풀이

key

• 좌표 압축의 개념이 생소해서 찾아보았다. 결국 핵심 절차는 중복 요소 제거 후 정렬하여 요소에 맞는 인덱스로 변환하는 것이었다.
• 문제는 이 3가지 단계로 풀었고 무리 없이 해결할 수 있었다.
• 조금 주의할 점이 있다면 딕셔너리에 인덱스와 값을 저장한 후 items() 사용의 비효율성을 해결하기 위하여 key 와 value를 바꾸어 저장한 후 get() 함수로 원하는 값을 받아온다는 것이다.

완성된 코드