베스트앨범 (2) 썸네일형 리스트형 [프로그래머스] [Python] 베스트앨범 문제 풀이 from collections import defaultdict def solution(genres, plays): answer = [] # int값을 value로 가진 딕셔너리 생성 play_count_by_genre = defaultdict(int) # list를 value로 가진 딕셔너리 생성 songs_in_genre = defaultdict(list) # 고유번호 생성 index = [i for i in range(len(genres))] for song_id, genre, play in zip(index, genres, plays): # 가장 많이 재생된 장르를 찾기 위해 각 장르가 몇번 재생되었는지 체크 play_count_by_genre[genre] += play # 해당 장르에.. [프로그래머스] [C++] 베스트앨범 문제 풀이 #include #include #include #include using namespace std; // make_pair를 사용했기 때문에 인자도 pair로 받는다. bool pg_cmp(pair a, pair b) { // int 부분을 비교. 여기서는 재생 횟수를 내림차순으로 비교하는 것이다. 큰것부터 가져오기 떄문. return a.second > b.second; } vector solution(vector genres, vector plays) { vector answer; // 각 장르의 총 재생횟수를 카운트 map genre_cnt; for (unsigned int i = 0; i < genres.size(); i++) genre_cnt[genres[i]] += plays[i].. 이전 1 다음