프로그래머스 Lv0 최빈값 구하기

[출처] 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/120812?language=javascript 

 

function solution(array) {

// 1. 배열을 오름차순으로 정렬한다.
// 2. 앞에서부터 차례대로 원소를 확인하며 개수를 센다.
// 3. 최빈값을 그때그때 기록한다.
// 4. 최빈값을 return 한다. (여러개이면 -1을 return한다.)

    // 1. 배열 오름차순으로 정렬
    let sortedArray = array.sort((a,b)=>a-b);
    
    // 2. 차례대로 원소 개수 세기
    let cnt = 0;
    let beforeNum = -1; // 현재 숫자 이전 숫자
    let repeatCnt = 0; // 현재 똑같은 숫자가 몇번 등장했는지
    let modeRepeatCnt = 0; // 최빈값이 몇번 반복해서 된건지
    let mode = -1; // 최빈값
    let isModeDuplicate = false; // 최빈값 중복 여부    

    while(cnt < array.length){
        // 처음 세는 숫자이면 반복횟수 1
        if(beforeNum !== array[cnt]){
            repeatCnt = 1;
        // 이미 셌던 숫자이면 반복횟수 1 증가
        } else{
            repeatCnt = repeatCnt+1;
        }
        
        // 최빈값이 여러개이면 중복 표시
        if(repeatCnt === modeRepeatCnt){
            if(mode !== array[cnt]){
                isModeDuplicate = true;
            }
        }
        
        // 최빈값 갱신되는 경우
        if(repeatCnt > modeRepeatCnt){
            mode = array[cnt];
            modeRepeatCnt = repeatCnt;
            isModeDuplicate = false;
        }
        
        beforeNum = array[cnt];
        cnt= cnt+1;
    }
    
    // 최빈값 return (여러개이면 -1 return)
    if(isModeDuplicate) return -1;
    return mode;
}

[출처] 라매개발자 https://youtu.be/wnl3UyLecnc