[level 3] Title: 베스트앨범, Time: 0.34 ms, Memory: 33.6 MB -BaekjoonHub

Author: choyeon2e

프로그래머스/3/42579. 베스트앨범/README.md

@@ -0,0 +1,85 @@
+# [level 3] 베스트앨범 - 42579 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42579) 
+
+### 성능 요약
+
+메모리: 33.6 MB, 시간: 0.34 ms
+
+### 구분
+
+코딩테스트 연습 > 해시
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 04월 27일 14:44:22
+
+### 문제 설명
+
+<p>스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.</p>
+
+<ol>
+<li>속한 노래가 많이 재생된 장르를 먼저 수록합니다.</li>
+<li>장르 내에서 많이 재생된 노래를 먼저 수록합니다.</li>
+<li>장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.</li>
+</ol>
+
+<p>노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>genres[i]는 고유번호가 i인 노래의 장르입니다.</li>
+<li>plays[i]는 고유번호가 i인 노래가 재생된 횟수입니다.</li>
+<li>genres와 plays의 길이는 같으며, 이는 1 이상 10,000 이하입니다.</li>
+<li>장르 종류는 100개 미만입니다.</li>
+<li>장르에 속한 곡이 하나라면, 하나의 곡만 선택합니다.</li>
+<li>모든 장르는 재생된 횟수가 다릅니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>genres</th>
+<th>plays</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>["classic", "pop", "classic", "classic", "pop"]</td>
+<td>[500, 600, 150, 800, 2500]</td>
+<td>[4, 1, 3, 0]</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>classic 장르는 1,450회 재생되었으며, classic 노래는 다음과 같습니다.</p>
+
+<ul>
+<li>고유 번호 3: 800회 재생</li>
+<li>고유 번호 0: 500회 재생</li>
+<li>고유 번호 2: 150회 재생</li>
+</ul>
+
+<p>pop 장르는 3,100회 재생되었으며, pop 노래는 다음과 같습니다.</p>
+
+<ul>
+<li>고유 번호 4: 2,500회 재생</li>
+<li>고유 번호 1: 600회 재생</li>
+</ul>
+
+<p>따라서 pop 장르의 [4, 1]번 노래를 먼저, classic 장르의 [3, 0]번 노래를 그다음에 수록합니다.</p>
+
+<ul>
+<li>장르 별로 가장 많이 재생된 노래를 최대 두 개까지 모아 베스트 앨범을 출시하므로 2번 노래는 수록되지 않습니다.</li>
+</ul>
+
+<p>※ 공지 - 2019년 2월 28일 테스트케이스가 추가되었습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/3/42579. 베스트앨범/베스트앨범.js

@@ -0,0 +1,45 @@
+/**
+ * 장르별 가장 많이 재생된 노래 두개 모으기
+ * 노래는 고유번호로 구분
+ *
+ * 노래 수록 기준
+ * 속한 노래가 많이 재생된 장르 먼저 수록
+ * 장르에서 많이 재생된 노래 먼저 수록
+ * 재생횟수 같으면 고유번호 낮은 노래 먼저 수록
+ *
+ * 장르에 속한 곡이 하나라면 하나의 곡만 선택
+ **/
+
+function solution(genres, plays) {
+    const genreTotal = {}; // 장르별 총 재생 횟수
+    const genreMap = {}; // 장르별 곡 정보 목록
+
+    genres.forEach((genre, i) => {
+        const play = plays[i];
+        genreTotal[genre] = (genreTotal[genre] || 0) + play;
+
+        if (!genreMap[genre]) genreMap[genre] = [];
+        genreMap[genre].push({ id: i, play: play });
+    });
+
+    const sortedGenres = Object.keys(genreTotal).sort((a, b) => {
+        return genreTotal[b] - genreTotal[a];
+    });
+
+    const result = [];
+
+    sortedGenres.forEach((genre) => {
+        const songs = genreMap[genre];
+
+        songs.sort((a, b) => {
+            if (a.play === b.play) {
+                return a.id - b.id;
+            }
+            return b.play - a.play;
+        });
+
+        result.push(...songs.slice(0, 2).map((song) => song.id));
+    });
+
+    return result;
+}