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

문제

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, … 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, … 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, …

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

입출력 예시

s	return
[1,2,3,4,5]	[1]
[1,3,2,4,2]	[1,2,3]

문제풀이

나의 풀이

function solution(answers) {
    const anw1 = [1,2,3,4,5];
    const anw2 = [2,1,2,3,2,4,2,5];
    const anw3 = [3,3,1,1,2,2,4,4,5,5];
    const mostCorrectAnswer = [0,0,0];
    
    for(let i=0; i < answers.length; i++){
        if(answers[i] === anw1[i%anw1.length]){
            mostCorrectAnswer[0]++;
        } 
        if(answers[i] === anw2[i%anw2.length]){
            mostCorrectAnswer[1]++;
        }
        if(answers[i] === anw3[i%anw3.length]){
            mostCorrectAnswer[2]++;
        }
    }
    
    let max = Math.max(...mostCorrectAnswer);
    let result = [];
    for(let j = 0; j < mostCorrectAnswer.length; j++){
        if(mostCorrectAnswer[j] === max){
            result.push(j+1);
        };
    };
    return result;   
}

1) 수포자의 답변이 반복되는 순서로 변수에 담아 보관한다.
2) 맞춘 개수를 넣을 변수를 만든다.
3) 답과 수포자의 답이 같다면 각 count에 개수를 더해준다.
4) Math.max() 메소드로 max내 최대 수를 구한다.
5) 많이 맞춘 수와 맞은 개수의 변수(mostCorrectAnswer) 내 값이 같으면 그 수를 result에 넣어서 반환한다.

다른 사람 풀이

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;
}

filter((a,i)=> a === a1[i%a1.length]).length 필터를 써서 값의 길이를 내보낸 뒤, length로 값의 개수를 변수에 담는다.