def solution(genres, plays):

    answer = []

    tmpGenreDict = {}

    songDict = {}
    for i in range(len(genres)):
        genre = genres[i]
        playTime = plays[i]

        if genre not in songDict:
            songDict[genre] = {}
            tmpGenreDict[genre] = 0

        songDict[genre][i] = playTime
        tmpGenreDict[genre] += playTime

    tmpGenreDict = sorted(tmpGenreDict.items(), key=lambda x: x[1], reverse=True)

    for arr in tmpGenreDict:
        sortedSongs = sorted(songDict[arr[0]].items(), key=lambda x: x[1], reverse=True)
        curCnt = 0
        for idx in sortedSongs:
            if curCnt >= 2:
                continue
            answer.append(idx[0])
            curCnt += 1

    return answer

'Python > 프로그래머스 코딩테스트 연습' 카테고리의 다른 글

힙 / 더 맵게  (0) 2020.09.10
스택&큐 / 기능개발  (0) 2020.09.10
스택&큐 / 주식가격  (0) 2020.09.10
해시 / 위장  (0) 2020.09.10
해시 / 전화번호 목록  (0) 2020.09.10

+ Recent posts