[정렬/탐색] 백준 18870 좌표 압축 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

18870번: 좌표 압축

 

 

 

2. 문제 풀이

 오름차순으로 정렬한 뒤 최솟값부터 0, 1, 2 ... 매칭하는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 딕셔너리 자료형을 이용하면, 예전 좌표와 새로운 좌표를 쉽게 매칭할 수 있습니다.

 

 

 

3. 코드

N = int(input())
X = list(map(int, input().split()))

setX = set(X) #중복값 제거
setX = sorted(setX) #정렬

dictX = {}
for i in range(len(setX)):
    dictX[setX[i]] = i

for i in X:
    print(dictX[i], end=" ")

 중복값을 제거하고, 오름차순으로 좌표값을 정렬합니다. 최솟값부터 0, 1, 2... 으로 딕셔너리로 매칭합니다.

 이후, X의 좌표를 새로운 좌표로 매칭한 뒤 출력합니다.