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

Author: wonseokyoon

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

@@ -0,0 +1,85 @@
+# [level 3] 베스트앨범 - 42579 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42579) 
+
+### 성능 요약
+
+메모리: 74.5 MB, 시간: 19.06 ms
+
+### 구분
+
+코딩테스트 연습 > 해시
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 09월 01일 17:02:31
+
+### 문제 설명
+
+<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. 베스트앨범/베스트앨범.java

@@ -0,0 +1,77 @@
+import java.util.*;
+class Solution {
+    public int[] solution(String[] genres, int[] plays) {
+        int length = genres.length;
+        // 장르의 재생 횟수
+        HashMap<String,Integer> genreMap = new HashMap<>();
+        // 노래별 수록번호, 재생 횟수
+        HashMap<String,List<int[]>> songsMap = new HashMap<>();
+        
+        for(int i = 0; i< length; i++){
+            String genre = genres[i];
+            int cnt = plays[i];
+            
+            genreMap.put(genre, genreMap.getOrDefault(genre,0) + cnt);
+            
+            int[] info = {i,cnt};
+            // 기존에 이미 등록된 장르
+            if(songsMap.containsKey(genre)){
+                songsMap.get(genre).add(info);
+            } else{
+                List<int[]> newSongList = new ArrayList<>();
+                newSongList.add(info);
+                songsMap.put(genre,newSongList);
+            }
+        }
+        
+        // 정렬(장르 재생 횟수 기준 내림차순)
+        List<String> sortedGenres = new ArrayList<>(genreMap.keySet());
+        Collections.sort(sortedGenres, new Comparator<String>(){
+            @Override
+            public int compare(String s1, String s2){
+                return genreMap.get(s2) - genreMap.get(s1);
+            }
+        });
+        
+        List<Integer> best = new ArrayList<>();
+        for(String genre: sortedGenres){
+            List<int[]> values = songsMap.get(genre);
+            
+            Collections.sort(values, new Comparator<int[]>(){
+                @Override
+                public int compare(int[] s1, int[] s2){
+                    if(s1[1] == s2[1]){     // 재생 횟수가 같다면 고유 번호 기준 오름차순
+                        return s1[1] - s2[1];
+                    }
+                    
+                    return s2[1] - s1[1];
+                }
+            });
+            
+            int cnt = 0;
+            for(int[] value : values){
+                if(cnt > 1) break;
+                int number = value[0];  // 고유 번호
+                best.add(number);
+                cnt ++;
+            }
+        }
+        
+//         System.out.print("베스트 앨범: " + best);
+        
+        
+//         for(String key: songsMap.keySet()){
+//             System.out.print("key: " + key+", value:");
+//             List<int[]> values = songsMap.get(key);
+//             for(int[] value: values){
+//                 System.out.print(" " + Arrays.toString(value));
+//             }
+//             System.out.println("");
+//         }
+        
+        
+        return best.stream()
+            .mapToInt(Integer::intValue)
+            .toArray();
+    }
+}