[Programmers] (Javascript) 메뉴 리뉴얼

https://programmers.co.kr/learn/courses/30/lessons/72411?language=javascript# 

코딩테스트 연습 - 메뉴 리뉴얼

 

▶ 코드 : 

 

function solution(orders, course) 
{
    let answer = [];
    let data = new Map();
    
    for (const order of orders)
    {
        let orderToArr = [...order];
        orderToArr = orderToArr.sort();
        for (let i = order.length; i>0; i--)
        {
            let combinations = combination(orderToArr, i);
            for (let c of combinations)
            {
                c = c.join('');
                data.set(c, data.get(c) + 1 || 1);
            }
        }
    }

    data = [...data].sort((a,b) => b[1] - a[1]);

    for (const num of course)
    {
        maxNum = 2
        for (const e of data)
        {
            if (e[0].length === num)
            {
                if (e[1] >= maxNum){
                    answer.push(e[0]);
                    maxNum = e[1]
                }
            }
        }
    }
    answer = answer.sort();
    return answer;
}


const combination = function (arr, selectNumber) {
    const results = [];
    if (selectNumber === 1) return arr.map((value) => [value]);
  
    arr.forEach((fixed, index, origin) => {
      const rest = origin.slice(index + 1); 
      const temp = combination(rest, selectNumber - 1);
      const attached = temp.map((e) => [fixed, ...e]);
      results.push(...attached);
    });
    return results;
  }

 

▶ 문제풀이 : 

1. 위 문제는 조합(Combination)을 이용해 해결할 수 있었다. 

2. 기존 사용하던 Python의 경우 itertools에 내장된 combination 함수를 사용하면 되었지만 JS의 경우에는 직접 구현해서 사용해야 했다. 인터넷의 도움을 받아 순열과 조합 관련하여 함수를 짜놓으신 분이 계셔서 내용을 잘 읽고 적용하였다. 

3. 그 외의 코드는 문제에서 요구한대로 구현하는 과정이었기에 크게 어렵지 않았다.