fh1 프로그래머스 42579 베스트앨범 (Java) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42579풀이본질은 정렬 문제로 알고리즘 자체는 어렵지 않지만, 지켜야 할 조건이 많아 다소 난해한 문제입니다. 문제에서 요구하는 수록 조건은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록한다.장르 내에서 많이 재생된 노래를 먼저 수록한다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다.각 장르별로 노래는 최대 2곡까지만 수록한다.정리하면, 각 노래에 인덱스 번호를 부여하고, 위 규칙대로 정렬한 후, 순서대로 인덱스를 출력하는 문제입니다. 먼저, 1번 조건을 충족하기 위해, 각 장르별 재생횟수의 총 합을 구해야 합니다.HashMap을 활용하여 K.. 2026. 6. 1. 이전 1 다음