백준 18870번: 좌표 압축 (실버2) python

백준 18870번 문제입니다

 

 

Xi > Xj 를 만족하도록 좌표를 압축시키라고 합니다.

 

문제만봐서는 이해가 잘 안가는데

 

입출력을 보시면 이해가 잘 가실겁니다

 

 

 

2 4 -10 4 -9 좌표는 2 3 0 3 1 좌표로 압축할 수 있다고 합니다

 

 

 

-------------------------------------------------------------------------------

 

 

풀이 입니다.

 

배열 [-10, -9, 2, 4, 4] 이 있다고 하면 2 4 -10 4 -9 의 압축된 좌표는 배열의 index값이라고 볼 수 있을 것 같아요.

 

그래서 

 

1. 입력받은 배열 정렬

2. 중복 제거

3. 입력받은 배열 순서대로 정렬된 배열의 index 출력

 

입니다.

 

 

import sys

N = int(input())
inputList = list(map(int,sys.stdin.readline().rstrip().split()))

sortedList = sorted(list(set(inputList)))
dictList = dict(zip(sortedList,list(range(len(sortedList)))))

for x in inputList:
    print(dictList[x])

 

 

중복 제거는 set형태로 만들어주고 set 형태를 다시 list형태로 만들어주어 제거하였습니다

 

3. 배열값 순서대로 정렬된 index를 출력하기 위해

저는 key value의 dictionary 자료구조를 사용하였습니다

 

{-10: 0, -9: 1, 2: 2, 4: 3}

 

이렇게 dictList를 만들었습니다

 

그러고 inputList의 값들을 dictList의 key값으로 넣어주게 되면

2 3 0 3 1 이렇게 출력이 됩니다.

 

 

감사합니다.