프로그래머스 - 베스트앨범

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

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

풀이 : 

 

1. 해쉬 맵을 통하여 한 장르에 모든 재생수를 구해주고 이 해쉬를 정렬하기 위한 v벡터와

 

각각의 재생수와, 인덱스, 장르 이름을 가지는 v2벡터를 만든다.

 

2. v와 v2는 내림차순으로 정렬한다.

 

3. v의 첫번째부터 v [i]의 문자열을 뽑은 후 v2를 돌면서 같은 문자열이 있다면 2번만 answer에 push

 

해준다.

 

코드 ( C++ )