해시1 [programmers] 베스트앨범 문제 : https://programmers.co.kr/learn/courses/30/lessons/42579# 수록 기준 1. 속한 노래가 많이 재생된 장르를 먼저 수록. 2. 장르 내에서 많이 재생된 노래를 먼저 수록. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록 map를 이용했다. 사용한 map은 총 3가지. 1. key: 장르 / value : 재생수, 고유번호를 원소로 가지는 배열 => songMap 2. key: 장르 / value : 해당장르의 총 재생수 => cntMap 3. key: 해당장르의 총 재생수 / value: 장르 [cntMap의 key, value를 바꾼 map] => rcntMap 1번 songMap은 수록 기준 2, 3을 만족하기 .. 2019. 5. 7. 이전 1 다음