[백준 - Python] 18870 - 좌표 압축

0.  문제 링크

 

 

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

18870번: 좌표 압축

---

1.  풀이 방법

 

 

1. 중복 제거를 위하여 세트로 정렬한다.
2. 각 번호의 인덱스가 압축된 좌표의 번호가 된다.
3. 그대로 출력하면 끝

---

2.  코드

 

 

import sys
input = sys.stdin.readline


if __name__ == "__main__":
    n = int(input())
    maps = list(map(int, input().split()))

    new_maps = sorted(set(maps))
    d = dict()

    for idx, item in enumerate(new_maps):
        d[item] = idx

    for i in maps:
        print(d[i], end=' ')

---

3.  마무리

 

 

간단한 문제