모의고사

풀이 🙎🏻‍♂️

function solution(answer) {
  const result = [];

  const personOne = [1, 2, 3, 4, 5];
  const personTwo = [2, 1, 2, 3, 2, 4, 2, 5];
  const personThree = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

  const answerOne = answer.filter((v, i) => v === personOne[i % 5]).length;
  const answerTwo = answer.filter((v, i) => v === personTwo[i % 8]).length;
  const answerThree = answer.filter((v, i) => v === personThree[i % 10]).length;

  const highScore = Math.max(answerOne, answerTwo, answerThree);

  if (highScore === answerOne) result.push(1);
  if (highScore === answerTwo) result.push(2);
  if (highScore === answerThree) result.push(3);

  return result;
}

/* 
(풀이)
각각의 패턴에 맞는 배열을 생성하고 filter메서드를 통해 answer와 일치하는 개수를 뽑아서 그 값이
최대값과 같으면 result 배열에 push 해준다. 
나머지값을 넣어줘야 한다는걸 몰라서 계속 제출에 실패했는데 결국 구글링해서 찾아 썼지만 이유는 알았다.
i가 5 일때 personOne은 다시 0번째 인덱스 값 1을 보여주고 answer가 personOne배열 보다 길때 다시 순회를 돌 수 있다.
히든케이스는 answer의 길이가 더 길때 인거같다.
*/

• 어거지로 풀어냈다.. filter 이용 시 나머지를 이용해 주어진 answer배열의 길이가 더 길 경우를 고려해야 하는걸 찾느라 힘들었다.

 

피드백

function solution(answer) {
  const result = [];
  // 모든 패턴을 각각의 변수로 관리하기보다 배열로 관리
  const patterns = [
      [1, 2, 3, 4, 5],
      [2, 1, 2, 3, 2, 4, 2, 5],
      [3, 3, 1, 1, 2, 2, 4, 4, 5, 5],
  ];
    
  // 각각의 경우를 하드코딩하는게 아닌 반복문으로 개선 1
  const counters = patterns.map((pattern, i) => {
      return answer.filter((v, j) => v === pattern[j % pattern.length]).length;    
  })
  const highScore = Math.max(...counters);
  
  // 각각의 경우를 하드코딩하는게 아닌 반복문으로 개선 2
  counters.forEach((counter) => {
    if (counter === highScore) result.push(i + 1);
  }, []);
  return result;
}

• 현재 풀이는 더 다양한 패턴과 학생 수가 늘어났을 경우를 고려하지 않은 하드코딩이다. 이에 받은 피드백 풀이
• 학생을 2차원 배열에 넣어 1개의 배열로 관리
• 경우를 하드코딩 하지 않고 반복문으로 개선
• 시간복잡도가 O(n^2) 가 되는게 싫어서 핵심을 놓친거 같다.. 연산횟수는 동일한데 하드코딩으로 작성하다니🥲 주의하자