[Algorithm] JavaScript, Level1. 모의고사

---

 

#1. 모의고사

 

문제 설명

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

 

입출력 예 설명

입출력 예 #1

• 수포자 1은 모든 문제를 맞혔습니다.
• 수포자 2는 모든 문제를 틀렸습니다.
• 수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

• 모든 사람이 2문제씩을 맞췄습니다.

 

풀이

function solution(answers) {
  // 각 수포자가 찍을 번호를 배열에 저장
  const student1 = [1,2,3,4,5];
  const student2 = [2,1,2,3,2,4,2,5];
  const student3 = [3,3,1,1,2,2,4,4,5,5];
  
  // 맞은 횟수를 카운트하기 위해 0으로 초기화
  let count1 = 0, count2 = 0, count3 = 0;
  
  // 결과값을 담을 빈 배열 선언
  let result = [];
 
  // 파라미터로 받은 값 answers의 길이 만큼 반복하면서
  for(let i = 0; i < answers.length; i++) {
    // answers의 인덱스 번호 값과
    // 각 수포자의 배열 길이를 i로 나누었을 때 0이 되는 인덱스 번호 값 만큼 비교하여
    // 같다면 count를 1씩 증가시킨다.
    if(answers[i] === student1[i%student1.length]) count1 ++
    if(answers[i] === student2[i%student2.length]) count2 ++
    if(answers[i] === student3[i%student3.length]) count3 ++
  }
  
  // 각 count 수를 비교하여 조건에 만족한다면 해당 번호를 result에 push한다.
  if(count1 >= count2 && count1 >= count3) result.push(1);
  if(count2 >= count1 && count2 >= count3) result.push(2);
  if(count3 >= count1 && count3 >= count2) result.push(3);
  
  // 결과를 내림차순으로 정렬
  return result.sort();
}

// 호출
solution([1,2,3,4,5]);  // [1]
solution([1,3,2,4,2]);  // [1,2,3]

 

결과

 

소감

각 학생별로 맞은 답의 횟수를 찾아 횟수를 비교하여 높은 순서대로 배열에 담으면 되는 문제였습니다.

문제를 풀고 보니 마지막에 순서에 상관 없이 내림차순으로 정렬한게 오답으로 보입니다.

예를들어 [3,1,2]라는 답이 나와도 이를 [1,2,3]으로 변환하기 때문에 해당 테스트케이스에서 봤을 때는 정답이지만, 넓게 보았을 때는 제가 푼 답은 오답입니다.