Level 1 | 모의고사 [완전탐색]_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하는 값을 오름차순 정렬해주세요.

---

코드

function solution(answers) {
    var answer = [];

    var n1 = [1, 2, 3, 4, 5];
    var n2 = [2, 1, 2, 3, 2, 4, 2, 5];
    var n3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

    var c1 = 0, c2 = 0, c3 = 0;

    for (var i = 0; i < answers.length; i++) {
        if (answers[i] === n1[i % n1.length]) {
            c1++;
        }
        if (answers[i] === n2[i % n2.length]) {
            c2++;
        }
        if (answers[i] === n3[i % n3.length]) {
            c3++;
        }
    }

    var max = Math.max(c1, c2, c3);
    if (c1 === max) answer.push(1);
    if (c2 === max) answer.push(2);
    if (c3 === max) answer.push(3);

    return answer;
}

---

풀이

먼저 수포자들의 찍는 방식이 일정한 패턴을 이루기 때문에 패턴만 잘라서 각각 배열로 만든다.
그리고 정답 개수를 저장할 변수를 선언한다.
answers 배열의 길이만큼 for문을 돌면서 각 수포자들의 답이 맞는지 확인한다.

 

n1, n2, n3는 answers와의 길이도 다르고 각각의 길이도 서로 다르기 때문에
각 배열이 자신의 길이만큼 반복할 수 있도록 해주어야 한다.
따라서 각 배열의 인덱스를 해당 배열의 길이로 나눈 나머지를 구해서 배열들이 반복될 수 있도록 한다.
예를 들어 배열의 길이가 7이라면 인덱스는 0 ~ 6을 순환하게 된다.

 

그러고 나면 Math.max() 메소드로 정답 개수의 최댓값을 구하고
오름차순으로 정렬해야 하기 때문에 c1부터 순서대로 최댓값과 같은지 확인해서
같다면 answer 배열에 넣어주고 마지막에 answer를 리턴하면 된다.

 

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42840