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

프로그래머스 알고리즘 고득점 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..

[1] 알고리즘* 알고리즘은 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정.입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열알고리즘의 평가할 때는 정확성도 중요하지만, 효율성도 중요합니다.* 의사코드 : 생각을 간결하게 정리한 구문 ex. 전화번호부를 집어든다. 책의 중간을 펼친다. 등등.. [2] 알고리즘 표기법(1) Big O : 알고리즘 실행 시간의 상한을 나타낸 것(2) Big Ω : 알고리즘 실행 시간의 하한Big O (상한)Big Ω (하한)O(n^2) 느림버블 정렬, 선택정렬Ω(n^2) 느림선택 정렬O(n log n)병합 정렬Ω(n log n)병합 정렬O(n)선형 검색Ω(n)버블 정렬(*정렬이 된 리스트를 받은 경..