모의고사

모의고사

문제

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

입출력 예시

Code

function solution(answers) {
  let answer = [];
  let question = answers.length;
  // 1번 수포자가 찍는 방식
  let first = [];
  for (let i = 0; i < question; i++) {
    first.push((i % 5) + 1);
  }
  // 2번 수포자가 찍는 방식
  let second = [];
  let num = 1;
  for (let i = 0; i < question; i++) {
    if (i % 2 == 0) second.push(2);
    else {
      if (num === 2) num += 1;
      second.push(num);
      num += 1;
    }
    if (num === 6) num = 1;
  }
  // 3번 수포자가 찍는 방식
  let third = [];
  for (let i = 0; i < question; i++) {
    if (i % 10 === 0 || i % 10 === 1) third.push(3);
    else if (i % 10 === 2 || i % 10 === 3) third.push(1);
    else if (i % 10 === 4 || i % 10 === 5) third.push(2);
    else if (i % 10 === 6 || i % 10 === 7) third.push(4);
    else if (i % 10 === 8 || i % 10 === 9) third.push(5);
  }
  // 각 수포자들의 정답 개수
  let count = [0, 0, 0];
  for (let i = 0; i < question; i++) {
    if (answers[i] === first[i]) count[0] += 1;
    if (answers[i] === second[i]) count[1] += 1;
    if (answers[i] === third[i]) count[2] += 1;
  }

  // 가장 정답 수가 많은 수포자 구하기
  let max = 0;
  count.map((c, i) => {
    if (c > max) {
      max = c;
      answer = [i + 1];
    } else if (c === max) {
      answer.push(i + 1);
    }
  });
  return answer;
}

풀이 및 해설

1. 각 수포자별 작성한 답 배열로 만들기
   • 1번 수포자
     • 1,2,3,4,5 순으로 반복되도록 문제 번호를 5로 나눈 나머지 값 + 1으로 답 작성
   • 2번 수포자
     • 문제번호가 짝수(0번부터 시작)인 경우 답을 2로 작성
     • 홀수인 경우 1, 3, 4, 5 순으로 작성
   • 3번 수포자
     • 문제번호(0부터 시작)를 10으로 나눴을 때
       • 0, 1인 경우 답을 3으로 작성
       • 2, 3인 경우 답을 1로 작성
       • 4, 5인 경우 답을 2로 작성
       • 6, 7인 경우 답을 4로 작성
       • 8,9인 경우 답을 5로 작성
2. 각 수포자별 정답 개수 파악
3. 정답이 가장 많은 수포자 구하기
   • 여러 명인 경우, 배열에 추가