용감해지고 싶은 쫄보의 도전기

프로그래머스 알고리즘 고득점 KIT - 해시 1. 베스트 앨범my_dict = {gen:[] for gen in set(genres)}my_dictfor gen,play,idx in zip(genres, plays, range(len(plays))): my_dict[gen].append([play,idx])genSorted = sorted(my_dict.keys(), key= lambda x: sum(map(lambda y: y[0],my_dict[x])), reverse=True)genSortedanswer = []for gen in genSorted: temp = [idx[1] for idx in sorted(my_dict[gen], key= lambda x:(x[0], -x[1]), re..

프로그래머스 알고리즘 고득점 kit 해시 - 해시는 해시 함수와 해시 테이블의 개념을 기반으로 한다.- 언제쓸까? 정보를 빨리 찾고 싶을때, 특히 string을 기반으로 정보를 관리할 때 (대부분 Key가 String), 중복을 확인할 때- 데이터가 너무 길거나 많을때, 한 번 계산한 해시 값을 재활용 할 수 있을 때(매번 데이터를 다 읽지 않아도 됨)* 간혹 서로 다른 데이터가 같은 해시 값을 가지는 충돌이 발생할 수 있어, 중요한 상황에서는 해시와 == 를 함께 사용- get/put/getorDefault  1. 파이썬 내장 함수 hash()- 입력 데이터를 특정 고유값을 가지는 정수(해시값)로 매핑하는 함수- 동일 값은 동일한 해시 값을 반환한다.- 숫자의 경우 데이터 타입은 관계 없다(int, f..