모의고사

프로그래머스 Level 1

📚 문제 설명

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

📜 입출력 예

answers ┃ return

[1,2,3,4,5] ┃ [1]

[1,3,2,4,2] ┃ [1,2,3]

입출력 예 #1

수포자 1은 모든 문제를 맞혔습니다.
수포자 2는 모든 문제를 틀렸습니다.
수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

모든 사람이 2문제씩을 맞췄습니다.

📝 작성 코드

function solution(answers) {
    var result = [];
    
    const first_student = [1, 2, 3, 4, 5];
    const second_student = [2, 1, 2, 3, 2, 4, 2, 5];
    const third_student = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
    
    var first_count = 0;
    var second_count = 0;
    var third_count = 0;
    
    for (let i = 0; i < answers.length; i++) {
        if (answers[i] === first_student[parseInt(i % first_student.length)]) {
            first_count++;
        }
        
        if (answers[i] === second_student[parseInt(i % second_student.length)]) {
            second_count++;
        }
        
        if (answers[i] === third_student[parseInt(i % third_student.length)]) {
            third_count++;
        }
    }
    
    const max = Math.max(first_count, second_count, third_count);
    
    if (max === first_count) result.push(1);
    if (max === second_count) result.push(2);
    if (max === third_count) result.push(3);
    
    return result;
}

수포자들이 답을 찍는 방식에는 각각 규칙이 존재한다.

first_student : 1~5까지 순서대로 반복한다. (5개씩 반복)
second_student : 2를 제외한 1~5까지 순서대로 반복하되 앞에 2를 넣는다. (8개씩 반복)
third_student : 3-1-2-4-5 순으로 두 번씩 찍는다. (10개씩 반복)

위의 규칙을 기반으로 각 학생이 맞힌 문제의 개수를 구하고, 그 중 가장 큰 수를 max에 담는다.

max와 맞힌 개수가 같은 학생 번호를 result 배열에 담아 반환한다.

⏰ 걸린 시간

테스트 1 〉 통과 (0.11ms, 33.5MB)

테스트 2 〉 통과 (0.08ms, 33.4MB)

테스트 3 〉 통과 (0.09ms, 33.4MB)

테스트 4 〉 통과 (0.06ms, 33.4MB)

테스트 5 〉 통과 (0.16ms, 33.5MB)

테스트 6 〉 통과 (0.18ms, 33.4MB)

테스트 7 〉 통과 (0.86ms, 33.4MB)

테스트 8 〉 통과 (0.40ms, 33.5MB)

테스트 9 〉 통과 (4.31ms, 37.1MB)

테스트 10 〉 통과 (0.93ms, 33.4MB)

테스트 11 〉 통과 (29.54ms, 37MB)

테스트 12 〉 통과 (6.12ms, 37MB)

테스트 13 〉 통과 (0.38ms, 33.5MB)

테스트 14 〉 통과 (6.96ms, 37.1MB)