[C++][알고리즘] 프로그래머스:: 베스트앨범 (해쉬)

https://programmers.co.kr/learn/courses/30/lessons/42579

코딩테스트 연습 - 베스트앨범 | 프로그래머스

실수한 점)

총재생수가 가장 많은 1순위 2순위 장르의 노래를 2곡씩 담아서 베스트앨범을 내는 것이라고 생각했는데...

막상 그렇게 푸니 케이스 중 1개만 맞고 나머진 다 틀렸었다.

문제 설명이 모호하다는 유저들의 건의사항이 많은 문제였으니 내가 멍청한게 아니라고 스스로 위로중 ...

 

총재생수가 많은 순서대로 각 장르의 최상위 재생곡 2곡씩을 (1곡인경우도 있다) 앨범에 담는다

가 실제 출제자의 의도이다. 고치는 건 금방이었다.

하지만 map? multimap? vector? 무엇을 활용해야 할지 머릿속으로 정립이 잘 되지 않았다.

문제를 통해 vector 나 map 에 대해 더 공부가 된듯.

ex) map 은 order by key 이다. order by value 는 또 다른 방법들이 필요. 

 

---