[BOJ] 18870번 좌표 압축(Python)
문제를 분석해보면, 중복을 제거한 후 정렬된 리스트에서 각 수에 대응되는 인덱스를 출력하는 문제이다. 매번 인덱스를 찾는 과정을 대신해서 dictionary를 통해 인덱스를 저장했다.
import sys
input = sys.stdin.readline
N = int(input())
arr = list(map(int,input().split()))
idx_dict = dict()
for i,num in enumerate(sorted(list(set(arr)))):
idx_dict[num]=i
new_idx_arr = [idx_dict[x] for x in arr]
print(*new_idx_arr)
Author And Source
이 문제에 관하여([BOJ] 18870번 좌표 압축(Python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hozero/BOJ-18870번-좌표-압축Python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)