[알고리즘 || 프로그래머스] 모의고사

<문제 출처>

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

프로그래머스

 

 

 

<나의 풀이>

function solution(answers) {
    const a = [1, 2, 3, 4, 5];
    const b = [2, 1, 2, 3, 2, 4, 2, 5];
    const c = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

    const checkFn = (pattern, answers) => {
        let test = [...answers];
        const checkCount = test.reduce((acc, cur, ind) => {
            if (ind < pattern.length) {
                return cur === pattern[ind] ? acc + 1 : acc;
            }
            else {
                if (cur) {
                    return cur === pattern[ind % pattern.length] ? acc + 1 : acc;
                } else {
                    test.slice(1);
                    return acc;
                }
            }
        }, 0)
        return checkCount;
    }

    const aR = checkFn(a, answers);
    const bR = checkFn(b, answers);
    const cR = checkFn(c, answers);
    const max = Math.max(aR, bR, cR);
    let result = [];
    [aR, bR, cR].map((v, i) => v === max && result.push(i + 1));
    return result;
}

 

재귀 함수를 이용해 문제를 풀었다. 

checkFn은 문제의 길이와 패턴의 길이에 따라 맞춘 문제의 개수를 return 해준다. 

reduce 를 진행하다가 문제의 수가 패턴보다 작으면 reduce 를 break 해준다. 

 

받은 문제 개수들을 비교해서, 

가장 많이 맞춘 사람과 맞춘 문제의 수가 같다면 result 배열에 index+1 을 해준다. (그럼 1, 2, 3 번이 들어감.)

 

최대 10,000 문제가 주어진다는 제한 조건이 있는데,

범위가 큰거에 비해 속도가 괜찮은 것 같다~~

 

 

 

 

<다른 사람의 풀이>

다른 사람 풀이 보니 정말 깔끔하게 풀었다!

내꺼 다시 보니  정리가 안된 느낌이지만 그래도 1시간 내에 풀었다는 것에 의의를,,

 

function solution(answers) {
    var answer = [];
    var a1 = [1, 2, 3, 4, 5];
    var a2 = [2, 1, 2, 3, 2, 4, 2, 5]
    var a3 = [ 3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

    var a1c = answers.filter((a,i)=> a === a1[i%a1.length]).length;
    var a2c = answers.filter((a,i)=> a === a2[i%a2.length]).length;
    var a3c = answers.filter((a,i)=> a === a3[i%a3.length]).length;
    var max = Math.max(a1c,a2c,a3c);

    if (a1c === max) {answer.push(1)};
    if (a2c === max) {answer.push(2)};
    if (a3c === max) {answer.push(3)};


    return answer;
}

 reduce 대신 맞춘 걸 filter 해서 length 를 구하는 방법...!!

훨씬 깔끔하지만, 

만약 수포자가 많아지면 그만큼 코드가 길어지니까 answers.filter 부분을 재귀함수로 만들어도 좋을 듯 하다.

안좋다는 여론도 있다..!

 

 

max 를 array 를 만드는 방법은 내꺼랑 같아서 괜히 기분이 좋다. 

 

 

알고리즘 공부는 하면 할 수록 참 어려운데 또 재밌기도 하고.. 

근데 또 생각할 게 많아서 어렵고.. 그렇다..!