(javascript) 알고리즘 문제 - 완전탐색 (가장 많은 문제를 맞춘 수포자 찾기)

문제 설명

수포자는 수학을 포기한 사람의 준말입니다.

수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다.

수포자는 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하는 값을 오름차순 정렬해주세요.

 

입출력 예 

answers	return	입출력 예
[1,2,3,4,5]	[1]	수포자 1은 모든 문제를 맞혔습니다. 수포자 2는 모든 문제를 틀렸습니다. 수포자 3은 모든 문제를 틀렸습니다.
[1,3,2,4,2]	[1,2,3]	모든 사람이 2문제씩을 맞췄습니다.

 

---

solution.js

function solution(answers) {
  let answer = [];

    // 수포자들의 답안 패턴
  let one = [1, 2, 3, 4, 5];
  let two = [2, 1, 2, 3, 2, 4, 2, 5]
  let three = [ 3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

    // 맞춘 정답의 개수를 저장
  let oneResult = 0;
  let twoResult = 0;
  let threeResult = 0;

    // 정답과 수포자들의 답안을 비교
  for (let i = 0; i < answers.length; i++) {
    if (one[i % 5] === answers[i]) oneResult++;
    if (two[i % 8] === answers[i]) twoResult++;
    if (three[i % 10] === answers[i]) threeResult++;
  }

    // 가장 많이 맞춘 정답의 개수
  let max = Math.max(oneResult, twoResult, threeResult);

  if (oneResult === max) answer.push(1);
  if (twoResult === max) answer.push(2);
  if (threeResult === max) answer.push(3);


  return answer;
}

 

코드 해설

1. 가장 많은 문제를 맞춘 수포자를 넣을 배열을 만듭니다.
2. 문제에 나와있는 수포자들의 답안 패턴을 각 수포자1 (one) , 수포자2(two), 수포자3(three) 에 할당합니다.
3. 가장 많은 정답을 맞춘 수포자를 마지막에 출력해야기에 수포자1,2,3이 맞춘 정답을 개수를 저장할 변수를 선언합니다.
4. answers( 정답지 ) 와 수포자들의 답안을 비교하고 각 수포자들이 정답을 맞출때마다 갯수를 저장하는 변수를 1씩 증가시킵니다.
5. 수포자1,2,3 들의 정답 갯수중 가장 큰 정답 갯수를 구합니다.
6. if 문을 통해 수포자1의 정답 결과가 max로 구한 가장 많이 맞춘 정답의 개수와 같을 시 answer 배열에 수포자 1을 나타내는 1을 삽입합니다.
7. 이와 같이 수포자3까지 비교한 후,  가장 많은 문제를 맞힌 사람이 누구인지 배열로 return 합니다.

 

이해하기 어려운 부분

// 정답과 수포자들의 답안을 비교 << 이 주석안의 코드를 이해하기 어려울 수 있습니다. 

저도 % ( 나머지 연산자 ) 에 대한 이해가 부족해 검색해서 해석해본 결과  이해하게되어 쉽게 이해하도록 설명하고자 합니다.

 

• % ( 나머지 연산자 ) 란 ?

연산자	설명	예시
%	나누기 연산자 : 피연산자 끼리 나운후 나머지 값을 반환합니다.	5 % 3 = 2 10 % 8 = 2

 

    for (let i = 0; i < answers.length; i++) {
    	if (one[i % 5] === answers[i]) oneResult++;
       }

위 코드의 이 부분을 통해 쉽게 설명해보겠습니다.

수포자1 ( one ) 배열의 i 번째 값을 5로 나누어 나머지를 구해, 그 나머지가 정답지 ( answers ) 의 i 번째 값과 같으면 정답인 것입니다.

수포자1 ( one )의 답안지가 [1,2,3,4,5] 고 정답지 ( answers ) 가 [1,2,3,4,5] 일 시

0번째 i 는 수포자 ( one )은 [1] 이며 이것을 5로 나누면 정수로 나누어지지 않기 때문에 나머지는 1이 됩니다.

그러면 이 1의 값과 정답지 ( answers )의 0번째 i 인  [1] 은 === 같으므로 oneResult( 정답 갯수 ) 를 1 증가시킵니다.

 

만약, i = 4 라면 수포자1 ( one )의 값은 [5] 인데 이 5라는 수는 5로 나누어져 나머지가 0 이기 때문에

정답지 ( answers )의 4번째 i 의 값 [5] 와 다르기 때문에  조건이 성립되지 않습니다.