Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

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

Programming/코딩 1일 1문제

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

솜씨좋은장씨 2021. 4. 7. 23:50
728x90
반응형

코딩 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

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[BaekJoon] 2675번 : 문자열 반복 (Python)  (0) 2021.04.08
[BaekJoon] 11654번 : 아스키 코드 (Python)  (0) 2021.04.08
[BaekJoon] 11720번 : 숫자의 합 (Python)  (0) 2021.04.05
[BaekJoon] 3052번 : 나머지 (Python)  (0) 2021.04.04
[Programmers] 멀리뛰기 (Python)  (0) 2021.03.27
'Programming/코딩 1일 1문제' Related Articles more
Comments