JavaScript 스터디에서 알고리즘 문제를 풀고 풀이법을 공유하고 있습니다. 이번 문제는 프로그래머스의 Hash - 베스트앨범 문제입니다. 설명과 제한사항을 먼저 보겠습니다. 풀이코드를 바로 보고 싶으시면 여기를 클릭해주세요. 문제설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때..

JavaScript 스터디에서 알고리즘 문제를 풀고 풀이법을 공유하고 있습니다. 이번 문제는 프로그래머스의 Hash - 위장 문제입니다. 설명과 제한사항을 먼저 보겠습니다. 풀이코드를 바로 보고 싶으시면 여기를 클릭해주세요 문제설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 ..

JavaScript 스터디를 하면서 자바스크립트 면접 질문을 준비하던 것이 끝나서 이젠 알고리즘을 하루에 한 문제씩 풀기로 했습니다. 그래서 프로그래머스 코딩테스트 연습(https://programmers.co.kr/learn/challenges) 문제를 풀기로 했습니다. 그 중 Hash를 우선적으로 풀고 첫 문제인 '완주하지 못한 선수'(https://programmers.co.kr/learn/courses/30/lessons/42576)를 풀었습니다. 그런데 기묘한 일을 하나 겪은게 있었는데, 정합성 테스트에서 소요 시간이 줄었는데 오히려 효율성 테스트를 통과하지 못한 것입니다. 우선 문제는 이렇습니다. 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선..