[프로그래머스] 모의고사 (JavaScript)

🌊·2022년 1월 14일
0

Algorithm

목록 보기
10/25
post-thumbnail

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 = [];
  const user1 = [1, 2, 3, 4, 5];
  const user2 = [2, 1, 2, 3, 2, 4, 2, 5];
  const user3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
  const result = [0, 0, 0];

  for (let i = 0; i < answers.length; i++) {
    if (user1[i % 5] === answers[i]) result[0]++;
    if (user2[i % 8] === answers[i]) result[1]++;
    if (user3[i % 10] === answers[i]) result[2]++;
  }

  const max = Math.max(...result);
  if (result[0] === max) answer.push(1);
  if (result[1] === max) answer.push(2);
  if (result[2] === max) answer.push(3);

  return answer;
}

처음에는 수포자의 정답 패턴을 i가 변할 때마다 변할 수 있게 답안지를 쓰려고 했다.
결국에는 해결을 하지 못하고 검색으로 힌트를 얻어서 문제를 풀었다.. (거의 베꼈다..😞 )
이 부분에서 시간을 많이 썼고 방향도 맞지 않았던 것 같다..

프로그래머스 코드를 보면 전반적으로 비슷한 로직으로 진행이 된다.
최근 프로그래머스에서 풀었던 문제중에서 제일 어려웠다..
다시 풀어보면서 감을 더 익히는 시간을 가져야되겠다.

0개의 댓글