관리 메뉴

솜씨좋은장씨

[BaekJoon] 18870번 : 좌표압축 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 18870번 : 좌표압축 (Python)

사용자 솜씨좋은장씨 2021. 4. 7. 23:50

코딩 1일 1문제! 오늘의 문제는 백준의 좌표압축입니다.

 

18870번: 좌표 압축

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌

www.acmicpc.net

Solution

from collections import Counter
numbers = int(input())

inputNums = []


inputNums = list(map(int, input().split()))
    
cnt_items = sorted(Counter(inputNums).items(), key = lambda x: x[0])

rank_dict = dict()

for i in range(len(cnt_items)):
    rank_dict[cnt_items[i][0]] = i


for number in inputNums:
    print(rank_dict[number])
 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

반응형
0 Comments
댓글쓰기 폼