javascript - 모의고사

 

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 함수를 작성해주세요.

 

제한 조건

• 시험은 최대 10,000 문제로 구성되어있습니다.
• 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
• 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

입출력 예

 

1. 각 수포자마다 맞춘 문제의 수를 구해야한다.

2. 맞춘 문제의 수를 비교해서, 제일 많이 맞춘 사람을 answer array에 넣어준다.

3. 같은 수를 맞췄다면 오름차순으로 answer에 넣어준다.

 

나는 문제의 수를 구할 때 효율적이고 예쁜 코드가 떠오르지 않아서 무식하게 if문을 걸어 일일이 문제의 수를 구했다.

그리고 최고로 문제를 많이 푼 사람의 수를 구하는 것도 생각나는대로 막 짰다.

 

나의 정답 코드

function solution(answers) {
    // 가장 많은 문제를 맞힌 사람을 리턴
    // 여러명이면 배열 오름차순 정렬 
    var answer = [];
    var p1 = 0, p2 = 0, p3 = 0;
    for(let i=0 ; i<answers.length ; i++) {
        // 1번 수포자
        if(i % 5 === 0) if(answers[i] === 1)   p1++;
        if(i % 5 === 1) if(answers[i] === 2)   p1++;
        if(i % 5 === 2) if(answers[i] === 3)   p1++;
        if(i % 5 === 3) if(answers[i] === 4)   p1++;
        if(i % 5 === 4) if(answers[i] === 5)   p1++;
        // 2번 수포자
        if(i % 8 === 0 || i % 8 === 2 || i % 8 === 4 || i % 8 === 6) if(answers[i] === 2)   p2++;
        if(i % 8 === 1) if(answers[i] === 1)   p2++;
        if(i % 8 === 3) if(answers[i] === 3)   p2++;
        if(i % 8 === 5) if(answers[i] === 4)   p2++;
        if(i % 8 === 7) if(answers[i] === 5)   p2++;
        // 3번 수포자
        if(i % 10 === 0 || i % 10 === 1) if(answers[i] === 3)   p3++;
        if(i % 10 === 2 || i % 10 === 3) if(answers[i] === 1)   p3++;
        if(i % 10 === 4 || i % 10 === 5) if(answers[i] === 2)   p3++;
        if(i % 10 === 6 || i % 10 === 7) if(answers[i] === 4)   p3++;
        if(i % 10 === 8 || i % 10 === 9) if(answers[i] === 5)   p3++;
    }
    console.log(p1,p2,p3)
    answer.push(1);
    if(p2 > p1){
        answer = [2];
    } else if(p2 === p1)    answer.push(2);
    if(p3 > p1 && p3 > p2) {
        answer = [3];
    } else if(p3 >= p1 || p3 >= p2) {
        if(answer[answer.length-1]===1)
            if(p1 === p3)   answer.push(3);
        if(answer[answer.length-1]===2)
            if(p2 === p3)   answer.push(3);
    } 
    return answer;
}

 

정답을 제출하고 난 후 다른 사람의 코드를 보았다.

그 중에서 제일 이해하기 쉽고, 잘 짰다고 생각하는 코드를 가져왔다.

 

% 연산자를 사용하여 한 번의 for문으로 정답을 카운트했다.

그리고 최대값을 구할 때에도, 자바스크립트에 내장된 Math.max 함수를 사용하여 쉽게 구했다.

 

문제를 풀 때 정답만 맞추려고 하는게 아니라 효율적인 코드를 짜기 위해 더 노력해야 할 것 같다.

 

다른 정답자 풀이

function solution(answers) {
    var answer = [];
    const man1 = [1, 2, 3, 4, 5];
    const man2 = [2, 1, 2, 3, 2, 4, 2, 5];
    const man3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
    let count = [0, 0, 0];

    for(let i = 0; i < answers.length; i++) {
        if(answers[i] == man1[i % man1.length]) count[0]++;
        if(answers[i] == man2[i % man2.length]) count[1]++;
        if(answers[i] == man3[i % man3.length]) count[2]++;
    }

    const max = Math.max(count[0], count[1], count[2]);
    for(let i = 0; i < count.length; i++) {
        if(max == count[i]) answer.push(i + 1);
    }

    return answer;
}