{"componentChunkName":"component---src-templates-post-template-jsx","path":"/algo/posts/2021-04-02--001","result":{"data":{"site":{"siteMetadata":{"title":"Blog by Eunyoung","subtitle":"작업 기록 블로그","copyright":"© All rights reserved.","author":{"name":"EunYoung","twitter":"#"},"disqusShortname":"","url":"https://ssongey.github.io"}},"markdownRemark":{"id":"c9fc32a2-bc21-57c4-ae07-efc0d6627dfe","html":"

#. 테스트 문제

\n\n
\n

#. 결과 및 풀이

\n

1. 결과

\n
정확성  테스트\n테스트 1 〉\t통과 (11.76ms, 53.1MB)\n테스트 2 〉\t통과 (7.69ms, 54.2MB)\n테스트 3 〉\t통과 (8.51ms, 53.4MB)\n테스트 4 〉\t통과 (7.67ms, 52.7MB)\n테스트 5 〉\t통과 (14.03ms, 53.1MB)\n테스트 6 〉\t통과 (10.96ms, 53.1MB)\n테스트 7 〉\t통과 (9.58ms, 53.4MB)\n테스트 8 〉\t통과 (13.25ms, 52.9MB)\n테스트 9 〉\t통과 (7.90ms, 52.6MB)\n테스트 10 〉\t통과 (12.32ms, 53MB)\n테스트 11 〉\t통과 (11.69ms, 53.1MB)\n테스트 12 〉\t통과 (13.67ms, 52.7MB)\n테스트 13 〉\t통과 (11.74ms, 53.3MB)\n테스트 14 〉\t통과 (14.23ms, 53.1MB)\n테스트 15 〉\t통과 (7.91ms, 52.4MB)
\n
\n

2. 풀이

\n
@Test\nvoid 베스트앨범() {\n    Assertions.assertArrayEquals(new int[]{4, 1, 3, 0}, solution(new String[]{\"classic\", \"pop\", \"classic\", \"classic\", \"pop\"}, new int[]{500, 600, 150, 800, 2500}));\n    Assertions.assertArrayEquals(new int[]{4, 3}, solution(new String[]{\"classic\", \"classic\", \"classic\", \"classic\", \"classic\"}, new int[]{500, 600, 150, 800, 2500}));\n    Assertions.assertArrayEquals(new int[]{3, 4, 1, 0, 2}, solution(new String[]{\"classic\", \"pop\", \"pop2\", \"pop4\", \"pop4\"}, new int[]{500, 600, 150, 2500, 2500}));\n}\n\nint[] 베스트앨범_solution(String[] genres, int[] plays) {\n    Map<String, GS> gs = new HashMap<>();\n    \n    for(int i=0; i<genres.length; i++) {\n        String genre = genres[i];\n        int play = plays[i];\n    \n        GS genreSong = gs.getOrDefault(genre, new GS());\n        genreSong.total += play;\n        genreSong.maxSongs.put(i, play);\n        genreSong.maxSongs = genreSong.maxSongs.entrySet().stream()\n            .sorted((song1, song2) -> {\n                int m = song2.getValue() - song1.getValue();\n                if(m == 0)\n                    return song1.getKey() - song2.getKey();\n                return m;\n            })\n            .limit(2)\n            .collect(Collectors.toMap(\n                e -> e.getKey(),\n                e -> e.getValue(),\n                (x,y) -> y,\n                LinkedHashMap::new\n            ));\n \n        gs.put(genre, genreSong);\n    }\n\n    List<Integer> list = new ArrayList<>();\n    gs.entrySet().stream()\n        .sorted((g1, g2) -> g2.getValue().total - g1.getValue().total)\n        .forEach(g -> {\n            Map<Integer, Integer> maxSongs = g.getValue().maxSongs;\n\n            for (Map.Entry<Integer, Integer> entry : maxSongs.entrySet()) {\n                list.add(entry.getKey());\n            }\n    });\n\n    return list.stream().mapToInt(i->i).toArray();\n}\n\nclass GS {\n    int total = 0;\n    Map<Integer, Integer> maxSongs = new HashMap<>();\n}
\n
\n

배웠다

","fields":{"tagSlugs":["/tags/hash/"],"slug":"/algo/posts/2021-04-02--001"},"frontmatter":{"title":"[Pogrammers] 베스트 앨범","tags":["Hash"],"date":"2021-04-02","description":""}}},"pageContext":{"slug":"/algo/posts/2021-04-02--001"}},"staticQueryHashes":[]}