[알고리즘] 프로그래머스 Lv.1 - 모의고사

문제

https://programmers.co.kr/learn/courses/30/lessons/42840

코딩테스트 연습 - 모의고사

풀이

function solution(arr) {
    const supo = [[1, 2, 3, 4, 5],[2, 1, 2, 3, 2, 4, 2, 5],[3, 3, 1, 1, 2, 2, 4, 4, 5, 5]];

    let answer = [];

    let points = [0,0,0];

    for(let i = 0; i<3; i++){
        for(let j = 0; j < arr.length; j++) {
            if(arr[j] === supo[i][j % supo[i].length]) points[i]++;
        }
    }
    const max = Math.max(...points);
    for(let i = 0; i < points.length; i++){
        if(max===points[i]) answer.push(i+1);
    }

    return answer.sort((a,b)=>a+b);
}

let answers = [1,2,3,4,5];
console.log(solution(answers));

• 초반에 supo 배열을 1차원 배열로 만들어 풀려고 하니, 반복되는 코드도 많이 생기고 동작되지도 않아서 2차원 배열로 바꿨다.