[프로그래머스] 메뉴 리뉴얼 (js)

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

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

 

function solution(orders, course) {
    orders = orders.map(v => v.split("").sort().join(""));
    
    const ordersMap = orders.map(v => v.split(""));

    const permutationResult = course.map(v => {
        const courseArr = ordersMap.map(v1 => getCombinations(v1,v));
        return courseArr;
    }).flat(2);
    
    const uniqueResult = [...new Set([...permutationResult])];

    const answer = uniqueResult.map(v => {
        let count = 0;
        permutationResult.forEach(v1 => {
            if(v1 === v) count++; 
        })
        if(count > 1) return [count,v];
        else return 1;
    }).sort((a,b) => b[0]-a[0]);
    
    let stack = [];
    
    for(let i = 0; i < course.length; i++){
        let arr = [];
        let max = 0;
        for(let j = 0; j < answer.length; j++){
            if(answer[j] !== 1 && answer[j][1].length === course[i]){
                max = Math.max(max, answer[j][0]);
                if(answer[j][0] >= max) arr.push(answer[j][1]);
            }
        }
        stack.push(...arr);
    }
    
    return stack.sort();
}


function getCombinations(arr, selectNumber) {
    const results = [];
    if (selectNumber === 1) return arr.map((el) => [el]); 
 
    arr.forEach((fixed, index, origin) => {
      const rest = origin.slice(index + 1); 
      const combinations = getCombinations(rest, selectNumber - 1); 
      const attached = combinations.map((el) => [fixed, ...el].join("")); 
      results.push(...attached); 
    });

    return results;
}

 

코드 설명을 하면 6 ~ 9라인을 거치면 해당 배열의 모든 값의 조합을 1차원 배열로 얻을 수 있다.(flat사용)

 

ex) [ "ABC", "DEF"] , [2, 3] => ["AB". "AC", "BC", "DE", "DF", "EF", "ABC", "DEF"]

 

그 후 중복되는 값을 SET으로 제외시키고 uniqueResult 변수에 넣는다. 

 

그 후 13~19라인에서 uniqueResult를 순회하며 모든 조합이 들어있는 1차원 배열에서 값의 개수를 구한 후 

answer배열에 저장한다. 그 후 그냥 개수에 맞춰 최댓값을 구해 stack 배열에 저장한 후 정렬해서 return하는 코드이다.

 

그러나 위 코드로 테스트케이스, 질문에 있는 히든케이스 다 맞았지만 제출만 하면 50점이 나왔다.

 

질문에도 나와 같은 현상을 없었고, 검색해도 찾을 수 없었다. 결국 해결지만 뭐가 문제인지는 모르겠다.

 

18,19라인에서 count가 1보다 크면 [count, v] 형식으로 return하고, 1이하이면 그냥 해당 인덱스는 1로 리턴했다.

(왜냐하면 최소 2명은 시켜야 메뉴 리뉴얼에 해당되므로 count > 1은 기본이었고, 1개만 있는 메뉴는 해당이 안됐다.) 

 

그 후 28라인에서 값이 1이 아니여야 한다는 조건을 걸었고, 순회했다. 

 

 

function solution(orders, course) {
    orders = orders.map(v => v.split("").sort().join(""));

    const ordersMap = orders.map(v => v.split(""));

    const permutationResult = course.map(v => {
        const courseArr = ordersMap.map(v1 => getCombinations(v1,v));
        return courseArr;
    }).flat(2);

    const uniqueResult = [...new Set([...permutationResult])];

    const answer = uniqueResult.map(v => {
        let count = 0;
        permutationResult.forEach(v1 => {
            if(v1 === v) count++; 
        })
        return [count,v];
    }).sort((a,b) => b[0]-a[0]);

    let stack = [];

    for(let i = 0; i < course.length; i++){
        let arr = [];
        let max = 0;
        for(let j = 0; j < answer.length; j++){
            if(answer[j][1].length === course[i] && answer[j][0] > 1){
                max = Math.max(max, answer[j][0]);
                if(answer[j][0] >= max) arr.push(answer[j][1]);
            }
        }
        stack.push(...arr);
    }

    return stack.sort();
}


function getCombinations(arr, selectNumber) {
    const results = [];
    if (selectNumber === 1) return arr.map((el) => [el]); 

    arr.forEach((fixed, index, origin) => {
      const rest = origin.slice(index + 1); 
      const combinations = getCombinations(rest, selectNumber - 1); 
      const attached = combinations.map((el) => [fixed, ...el].join("")); 
      results.push(...attached); 
    });

    return results;
}

위 코드로 바꾸니 갑자기 답이 된다...

 

18라인에서 그냥 count가 1이든 몇이든 그냥 map에 [count, v] 형태로 저장하고,

 

27번째 라인에서  answer[j][0] > 1 즉 카운트가 2 이상인 것만 순회하도록 했다.

 

위 코드와 사실 논리가 똑같은데 왜 안되는 지 모르겠다...

 

map을 반복문처럼 사용하면 안되는 건지 찾아봐야겠다