프로그래머스 - 위장 (JavaScript)

문제 링크입니다 : https://programmers.co.kr/learn/courses/30/lessons/42578?language=javascript

프로그래머스

 

한번이라도 들어온 옷 종류를 배열로 일일이 저장해서 매번 순회를 하게 되면 한번 순회 할 때마다, O(N)이 걸리고 전체 시간 복잡도는 O(N^2)이 된다. 

 

순서는 상관없고 있는지 없는지만 판단하고 싶으면 map과 set 자료구조가 한번 탐색에 O(lgN)이 가능하다 따라서 전체 시간복잡도를 O(NlgN)으로 줄일 수 있다.

 

 

 

function solution(clothes) {
    var answer = 0;
    const m = new Map();
    
    clothes.forEach(function(el) {
        let kinds = el[1];
        if(m.has(kinds)) {
            m.set(kinds, m.get(kinds) + 1);
        } else {
            m.set(kinds, 1);
        }
    });
    
    let sum = 1;
    
    for(let val of m.values()) {
        sum *= (val + 1);
    }
    answer = sum - 1;
    
    
    return answer;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~