문제설명

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

완전탐색

완전탐색 카테고리에 있는 문제이길래 완전탐색이 무엇인지부터 정리하기로 했다.
참고:
https://hongjw1938.tistory.com/78
https://rebro.kr/59
https://dkanxmstmdgml.tistory.com/422

완전탐색이란?

가능한 모든 경우의 수를 다 탐색하여 정답을 찾는 방법이다.

완전탐색의 방법

① Brute Force 기법 - 반복 / 조건문을 활용해 모두 테스트하는 방법
② 순열(Permutation) - n개의 원소 중 r개의 원소를 중복 허용 없이 나열하는 방법
③ 재귀 호출
④ 비트마스크 - 2진수 표현 기법을 활용하는 방법
⑤ BFS, DFS를 활용하는 방법

내 코드

나는 일단 .. 반복/조건문을 활용하는 방식으로 문제를 풀었다.
이후에 다른 방법으로도 문제를 또 풀어볼 것이다 ^^!

let number1 = [1, 2, 3, 4, 5]
let number2 = [2, 1, 2, 3, 2, 4, 2, 5]
let number3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]

function solution(answers) {
  let winner = [];
  let countNum1 = 0;
  let countNum2 = 0;
  let countNum3 = 0;
  let index1 = 0;
  let index2 = 0;
  let index3 = 0;
  for (let i = 0; i < answers.length; i++) {
    if (number1[index1] === answers[i]) {
      countNum1++;
    }
    if (number2[index2] === answers[i]) {
      countNum2++;
    }
    if (number3[index3] === answers[i]) {
      countNum3++;
    }
    index1++;
    index2++;
    index3++;
    if (index1 === number1.length) {
      index1 = 0;
    }
    if (index2 === number2.length) {
      index2 = 0;
    }
    if (index3 === number3.length) {
      index3 = 0;
    }
  }

  if (countNum1 > countNum2 && countNum1 > countNum3) {
    winner.push(1);
  }
  else if (countNum2 > countNum1 && countNum2 > countNum3) {
    winner.push(2);
  }
  else if (countNum3 > countNum1 && countNum3 > countNum2) {
    winner.push(3);
  }
  else if (countNum1 === countNum2 && countNum2 === countNum3) {
    winner.push(1, 2, 3);
  }
  else if (countNum1 === countNum2 && countNum1 > countNum3) {
    winner.push(1, 2);
  }
  else if (countNum2 === countNum3 && countNum3 > countNum1) {
    winner.push(2, 3);
  }
  else if (countNum1 === countNum3 && countNum1 > countNum2) {
    winner.push(1, 3);
  }
  //console.log(winner)
  return winner;
}


//test
// let answers = [1, 2, 3, 4, 5]

// solution(answers);

코드 설명

1. 하나의 for문을 돌면서 count를 각각 세어주려고 하다보니 for문 안에서 코드가 이렇게 되었다 ^^ .. 각 수포자 친구들의 찍는 규칙이 달라서 배열의 길이도 다르다.
2. 따라서 각 배열의 길이가 되었을 때 index를 초기화하여 answers와 계속 비교할 수 있도록 하였다.
3. for문을 다 돌고나면 각 count의 값을 비교하여 winner 배열에 넣어주는 작업(push를 이용한)을 했다.
4. 이 역시 조건문을 활용했는데, 좀 무식한 방법으로 가능한 경우의 수를 다 나눠서 만들어서 비효율적인 것 같다.
5. 다음 번엔 경우가 더 많아져도 수포자 친구들이 많아져도 하나하나 다 분류해서 조건을 작성하는 것이 아닌 효율적으로 작동하는 코드를 짤 수 있도록 해봐야겠다.