[코딩테스트 연습] 베스트 앨범

 

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

---

주어진 자료를 어떻게 (장르, 재생횟수, 고유번호)로 파싱해서 정렬하냐의 문제입니다.

 

문제를 해결한 순서는 아래와 같습니다.

 

1. 장르별 총 재생횟수 카운팅 후 장르를 내림차순 정렬

 

2. 1번 과정을 통해 장르의 우선순위를 알았으니 vector<int> plays의 players[idx]값과 idx를 활용하여

(장르, 재생횟수, 고유번호)로 소팅

 

3. 장르마다 최대 2회까지만 재생해야하므로 streamingCnt라는 배열을 선언해 장르별 재생횟수 관리

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG42579.cc