[Programmers 코딩테스트 고득점 Kit] 베스트앨범

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42579

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

해쉬와 정렬을 이용하여 푸는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 각 genre마다 고유의 번호를 부여하고 각 장르를 인덱스로 하는 벡터에 노래를 추가해줍니다.

2. 1번에서 구한 벡터를 토대로 각 genre마다 재생된 노래의 총합을 구해줍니다.

3. 문제에서 주어진 조건대로 genre를 정렬하고

3.1 정렬된 순서로 각 genre마다 문제에서 주어진 조건대로 베스트 노래 두 곡씩 뽑아 answer 벡터에 넣어줍니다.

3.2 이때, 특정 장르에 노래가 한 곡만 들어간 경우도 있으므로 주의하셔야 합니다.

4. 3번에서 구한 answer 벡터를 반환해줍니다.

 

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~