모의고사

문제 설명

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

입출력 예

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

풀이 과정 설계

1. 학생 1, 2, 3의 찍는 방식에 대한 배열을 정의한다.
2. count = [0, 0, 0]라는 배열을 만들고 학생 1,2,3이 정답을 맞힐 때마다 1씩 카운트한다.
3. count 배열 중 가장 큰 값을 정답 배열에 push한다.

풀이 과정

function solution(answers) {
  let student1 = [1, 2, 3, 4, 5];
  let student2 = [2, 1, 2, 3, 2, 4, 2, 5];
  let student3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
  let count = [0, 0, 0];
  let res = [];

  for ( let i = 0; i < answers.length; i++ ) {
    if ( student1[i] === answers[i] ) ++count[0]
    if ( student2[i] === answers[i] ) ++count[1]
    if ( student3[i] === answers[i] ) ++count[2]
  }


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

  return res;
}

이렇게 작성하니 테스트 케이스 2문제는 맞혔으나 전체 정확성 검사에서는 42.9점을 받았다.

이유를 생각해보니 정답 배열은 student1, 2, 3의 배열 길이보다 길 수 있다.
student1의 경우, student1[4]까지는 값이 정의되어 있으나 student1[5]부터는 값이 정해지지 않았다. student1[5]부터는 다시 student1[0]의 값으로 돌아가 반복되므로 아래와 같이 고쳐준다.

student1[i % 5]
혹은
student1[i % student1.length]

따라서 전체 코드를 수정해보면,

function solution(answers) {
  let student1 = [1, 2, 3, 4, 5];
  let student2 = [2, 1, 2, 3, 2, 4, 2, 5];
  let student3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
  let count = [0, 0, 0];
  let res = [];

  for ( let i = 0; i < answers.length; i++ ) {
    
    if ( student1[i % student1.length] === answers[i] ) ++count[0]
    if ( student2[i % student2.length] === answers[i] ) ++count[1]
    if ( student3[i % student3.length] === answers[i] ) ++count[2]
  }


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

  return res;
}

다른 사람의 풀이

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 함수를 사용해서 간단하게 작성했다.