반응형
베스트 앨범
-
프로그래머스 문제 풀이 베스트 앨범24년 11월 이전/레거시-프로그래머스-코딩 테스트 고득점 kit 2019. 11. 5. 15:42
문제 URL 베스트 앨범 Contents 문제 지문 파악하기 구르미의 알고리즘 풀이 문제 지문 파악하기 이번 문제는 주어진 입력 음악의 genres, 음악의 플레이 횟수 plays를 이용하여 다음을 조건을 만족하는 리스트를 만드는 것입니다. 총 플레이 횟수가 많은 genre 별로 내림차순으로 정렬되어야 한다. 장르 내에서도 play 횟수 내림차순, 고유 번호 오름차순으로 정렬되어야 한다. 한 장르 당 최대 2개까지만 뽑아서, 플레이 목록을 만들 수 있다. 플레이 목록은 고유 번호로 하는 리스트이다. 이것들을 만족하는 리스트를 어떻게 만들 수 있을까요? 먼저 고유 번호는 각 배열의 인덱스를 뜻합니다. 입력에 대해서 표로 표현하면 다음과 같습니다. 인덱스 0 1 2 3 4 장르 classic pop clas..