[코테뿌수기] hash

접근

hash map

• 해시맵 만들 때 value에 또 다른 해시맵이 들어갈 때 빈 객체 초기화 과정이 필요
• 순회할 때는 표준 빌트인 객체인 Object 객체의 정적 메서드 keys, values, entries를 적절히 활용

연습

[Lv. 1] 완주하지 못한 선수

코딩테스트 연습 - 완주하지 못한 선수

function solution(participant, completion) {
    const completeCountList = participant.reduce((list, name) => {
        list[name] = list[name] ? list[name] + 1 : 1;
        return (list);
    }, {});
    completion.forEach(name => completeCountList[name]--);
    return (Object.keys(completeCountList).find((key) => completeCountList[key] > 0));
}

[Lv. 2] 전화번호 목록

⚠ 해당 문제는 프로그래머스에서 js를 지원하지 않아 자바로 풀이함

코딩테스트 연습 - 전화번호 목록

import java.util.HashMap;

class Solution {
    public boolean solution(String[] phone_book) {
        HashMap<String, Boolean> prefix_map = new HashMap<>();
        for (int i = 0; i < phone_book.length; i++) {
            prefix_map.put(phone_book[i], true);
        }
        for (int i = 0; i < phone_book.length; i++) {
            String temp_num = "";
            for (int j = 0; j < phone_book[i].length() - 1; j++) {
                temp_num += phone_book[i].charAt(j);
                if (prefix_map.containsKey(temp_num))
                    return (false);
            }
        }
        return (true);
    }
}

[Lv. 2] 위장

코딩테스트 연습 - 위장

function solution(clothes) {
    const clothesDict = {};
    clothes.forEach(clothe => {
        if (clothesDict[clothe[1]])
            clothesDict[clothe[1]] += 1;
        else 
            clothesDict[clothe[1]] = 1;
    });
    return (Object.values(clothesDict).reduce((count, curCount) => {
        return (count * (curCount + 1));
        }, 1) - 1)
}

[Lv. 3] 베스트앨범

코딩테스트 연습 - 베스트앨범

function solution(genres, plays) {
  const genreScore = {};
  genres.forEach((g, i) => {
    genreScore[g] = genreScore[g] ? genreScore[g] + plays[i] : plays[i];
  });
  const genreCount = {};
  return genres.map((g, i) => {
    return { genre: g, score: plays[i], index: i};
  }).sort((a, b) => {
    if (genreScore[a.genre] !== genreScore[b.genre])
      return genreScore[b.genre] - genreScore[a.genre]
    if (a.score !== b.score)
      return b.score - a.score;
    return a.index - b.index;
  }).filter(e => {
    if (genreCount[e.genre] >= 2) return false;
    genreCount[e.genre] = genreCount[e.genre] ? genreCount[e.genre] + 1 : 1;
    return true;
  }).map(e => e.index);
}

아래는 코드 가독성을 높이고자 해시 맵의 값에 다시 객체를 넣어 구조체처럼 다루려고 시도한 코드. 생각보다 가독성이 떨어지는 것 같다.

function solution(genres, plays) {
    const bestAlbum = genres.reduce((result, genre, id) => {
        if (result[genre]) {
            result[genre]["sum"] += plays[id];
            if (result[genre]["first"]["play"] < plays[id]) {
                result[genre]["second"]["id"] = result[genre]["first"]["id"];
                result[genre]["second"]["play"] = result[genre]["first"]["play"];
                result[genre]["first"]["id"] = id;
                result[genre]["first"]["play"] = plays[id];
            }
            else if (result[genre]["second"]["play"] < plays[id]) {
                result[genre]["second"]["id"] = id;
                result[genre]["second"]["play"] = plays[id];
            }
        }
        else {
            result[genre] = {};
            result[genre]["sum"] = plays[id];
            result[genre]["first"] = {};
            result[genre]["first"]["id"] = id;
            result[genre]["first"]["play"] = plays[id];
            result[genre]["second"] = {};
            result[genre]["second"]["id"] = null;
            result[genre]["second"]["play"] = 0;
        }
        return (result);
    }, {});
    return (Object.values(bestAlbum)
        .sort((a, b) => b["sum"] - a["sum"])
        .reduce((result, {first, second}) => {
            result.push(first["id"]);
            if (second["id"] !== null) 
                result.push(second["id"]);
            return (result);
        },[]));
}