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

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

코딩테스트 연습 - 베스트앨범

 

1. map 자료구조를 이용해 장르별 play 횟수 저장.

 

2. map을 벡터로 옮긴 후 play 기준 내림차순 정렬  

 

3. genre, play, index를 tuple로 벡터에 저장 후 장르별로 정렬, 장르가 같으면 play 기준 내림차순 정렬,

play수 같으면 index 기준 오름차순 정렬.

 

4. play가 높은 장르부터 탐색해서 해당 장르 찾으면, 해당 요소와 다음 요소 (장르명 같으면)의 고유번호를 answer에 푸쉬. 

   (이미 장르별, play별, 고유번호 별 정렬되있음) 

 

 

 

다른 분들 코드보고 내 코드와 다른점:

1. map이 아닌 unordered_map을 썼음.

2. play수가 높은 장르를 찾을때 따로 cmp 함수 작성 하지 않고, 그냥 뒤에서 부터 탐색 후 pop_back() 함.