베스트앨범 (1) 썸네일형 리스트형 Programmers / hash / 베스트앨범 https://www.welcomekakao.com/learn/courses/30/lessons/42579 1. 장르별로 누적 재생수를 저장 -> map 2. 누적 재생수에 대해서 정렬이 필요하므로 reverseMap을 만들어 (누적재생수, 장르)로 복사해서 저장 -> 이 때, 오름차순 정렬이 되므로 역순으로 탐색해야 됨 3. 각 장르에 해당하는 곡들을 추출하여 저장 -> vector에 pair(곡번호, 재생수) 4. vector를 재생수 기준으로 내림차순 정렬 (같으면 곡번호가 낮은 것 우선) -> sort() 함수사용 5. 해당 vector에서 상위 2개 항목이 원하는 답이므로 answer에 누적 -> 이 때, 노래가 하나인 경우도 있으므로 예외 처리! #in.. 이전 1 다음
