💻 해시 테이블 by 프로그래머스 연습문제

오늘은 큐, 해시 테이블, 그래프에 대해서 공부하였고 비슷하게 구현했던 큐와 그래프 문제보다 모범 답안(강의)에 충격먹었던 해시테이블을 집중적으로 봐보자!

📍 해시 테이블

베스트 앨범

출처 : 프로그래머스
베스트 앨범

내 답안

function solution(genres, plays) {
  const genreObj = {};
  for (let i = 0; i < genres.length; i++) {
    if (!genreObj.hasOwnProperty(genres[i])) {
      genreObj[genres[i]] = {
        total: plays[i],
        plays: [[i, plays[i]]],
      };
    } else {
      genreObj[genres[i]].total += plays[i];
      genreObj[genres[i]].plays.push([i, plays[i]]);
    }
  }

  const sortGenre = [];
  for (const genre in genreObj) {
    genreObj[genre].plays.sort((a, b) => b[1] - a[1]);
    sortGenre.push([genre, genreObj[genre].total, genreObj[genre].plays]);
  }
  sortGenre.sort((a, b) => b[1] - a[1]);

  const bestAlbum = [];
  for (const genre of sortGenre) {
    genre[2].forEach((val, idx) => {
      if (idx < 2) {
        bestAlbum.push(val[0]);
      }
    });
  }
  return bestAlbum;
}

💡구현 방법

1. 같은 장르끼리 묶기 위해서 object를 사용하였고 장르를 가지고 있으면 total에 총 플레이 수, plays에는 인덱스와 플레이 수를 설정하였다.
2. 각 장르의 play수를 정렬하였고 가장 많이 재생된 장르를 찾기 위해 sortGenre array를 만들었다.
3. 총 장르수로 장르를 정렬하고, 장르마다 노래를 2개까지 수록할 수 있기 때문에 idx가 2가 되기 전까지의 노래의 번호를 베스트 앨범에 추가시켰다.

모범 답안

function solution2(genres, plays) {
  const genreMap = new Map();

  genres
    .map((genre, index) => [genre, plays[index]])
    .forEach(([genre, play], index) => {
      const data = genreMap.get(genre) || { total: 0, songs: [] };
      genreMap.set(genre, {
        total: data.total + play,
        songs: [...data.songs, { play, index }]
          .sort((a, b) => b.play - a.play)
          .slice(0, 2),
      });
    });

  return [...genreMap.entries()]
    .sort((a, b) => b[1].total - a[1].total)
    .flatMap((item) => item[1].songs)
    .map((songs) => songs.index);
}

🔥 느낀점

😱 함수의 활용.. 장난아니다.. 충격이랄까 🤯
솔직히 처음에 아 이정도면 괜찮게 풀었다 라고 생각했는데..
이게 뭐람! 충격적이다..

const data = genreMap.get(genre) || { total: 0, songs: [] };

우선 이 부분! 문제 풀 때 사용해 볼 생각을 전혀 해보지 않았다. if, else와 Map에서 has로 존재 하는지 확인해서 코딩했었는데..😂 정말 익숙한 문법인데 이렇게 사용하다니! 이제 다음부터 이런 경우를 접하면 바로 사용할 수 있도록 해봐야지!😀

  return [...genreMap.entries()]
    .sort((a, b) => b[1].total - a[1].total)
    .flatMap((item) => item[1].songs)
    .map((songs) => songs.index);

정말 깔끔한 풀이 아닌가.. [...genreMap.entries()] Map을 사용하게 되면 자주 사용하게 되는 문법이다. 다음에 꼭 사용해봐야지~

flapMap 처음 들어본 함수이다. 고로 정리해보도록 하겠다.

💡 flat()과 flatMap()

flat()

중첩된 배열 구조를 정해진 깊이만큼 평탄하게 만들 수 있는 함수이다.
깊이의 default는 1이며 따로 지정이 가능하다.

const arr1 = [1, 2, [3, 4]];
arr1.flat(); 
// [1, 2, 3, 4]

const arr2 = [1, 2, [3, 4, [5, 6]]];
arr2.flat(2);
// [1, 2, 3, 4, 5, 6]

const arr3 = [1, 2, [3, 4, [5, 6, [7, 8, [9, 10]]]]];
arr3.flat(Infinity);
// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

flatMap()

배열을 평탄화하는 flat()의 기능에 map()의 기능을 합친 함수이다.

let arr1 = ["it's Sunny in", "", "California"];

arr1.map(x=>x.split(" "));
// [["it's","Sunny","in"],[""],["California"]]

arr1.flatMap(x => x.split(" "));
// ["it's","Sunny","in","California"]

Refer

코딩테스트 연습 | 프로그래머스
자바스크립트 배열내장함수 정리 (2)

오늘의 내용 정리

데브코스 Day4