[프로그래머스 Lv.3] 베스트앨범

해시 - 베스트앨범

---

 

Solution ) 

(1) Map<string(장르), int(총 플레이 수)> 자료형에 장르별 총 플레이수를 저장

(2) Map을 돌면서 총 플레이 수가 가장 높은 장르를 추출

(3) 해당 장르의 인덱스로, plays 배열에 접근해서 플레이 수가 높은 두 음악을 골라냄

(4) 이때, 주의해야할 점은 동일한 플레이 수의 경우 인덱스 숫자가 작은 것이 우선이다. 나같은 경우는 작은 인덱스 순으로 접근했기 때문에 플레이 수가 동일하다고 해서 덮어씌워지는 경우는 없었음.

(5) 두 곡을 뽑아낸 장르는 목록에서 삭제 후, 더 이상 찾을 장르가 없을 때까지 재귀형식으로 2-5를 반복