• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

Map.get 시간복잡도 질문

22.05.04 23:42 작성 조회수 142

0

/**
 * solution
 * @param {array} vote : 투표 배열
 */
function solution(vote) {
    const voteMap = new Map();
    let answer = '';
    let maxCount = 0;
    vote.forEach(function (item) {
        //투표 이력이 없을 경우 set, 있을 경우 카운팅 추가
        voteMap.has(item) ? voteMap.set(item, voteMap.get(item) + 1) : voteMap.set(item, 1);

        if (voteMap.get(item) > maxCount) {
            maxCount = voteMap.get(item);
            answer = item;
        }
    });

    return answer;
}

const answer = solution(['B', 'A', 'C', 'B', 'A', 'C', 'C', 'A', 'C', 'C', 'B', 'D', 'E', 'D', 'E']);
console.log(answer); //C (5)

안녕하세요 저는 max값을 치환할 때 map을 순회하지 않고 map에서 지원하는 get메서드를 사용해서 해당 투표 값을 받아왔는데 시간복잡도에 영향이 가는지 궁금합니다.

답변 1

답변을 작성해보세요.

0

안녕하세요^^

크게 상관은 없을 듯 합니다.