문제설명

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

접근

  • 문제 분류 자체가 완전탐색이었기에 완전탐색으로 접근했다.

내가 생각한 풀이

  • 각 수포자가 가지는 규칙을 찾은 후 규칙에 맞게 answers와 비교하여 정답 수를 카운트 한 후 비교 해준다.
  • 오름차순으로 return해야 하기에 max값을 찾은 후 max값과 일치하면 순서대로 answer배열에 push해주었다.

코드

function solution(answers) {
  var answer = [];
  var one = [1, 2, 3, 4, 5];
  var two = [2, 1, 2, 3, 2, 4, 2, 5];
  var three = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
  var ans = [0, 0, 0];
  var temp = 0, max = 0;
  for(var i = 0 ; i<answers.length ; i++){
      if(answers[i] === one[temp]){
          ans[0]++;
      }
      temp++;
      if(temp === 5){
          temp = 0;
      }
  }
  temp = 0;
  for(var i = 0 ; i<answers.length ; i++){
      if(answers[i] === two[temp]){
          ans[1]++;
      }
      temp++;
      if(temp === 8){
          temp = 0;
      }
  }
  temp = 0;
  for(var i = 0 ; i<answers.length ; i++){
      if(answers[i] === three[temp]){
          ans[2]++;
      }
      temp++;
      if(temp === 10){
          temp = 0;
      }
  }
  for(var i = 0 ; i<3 ; i++){
      if(ans[i]>max) max = ans[i];
  }
  for(var i = 0 ; i<3 ; i++){
      if(ans[i]===max) answer.push(i+1);
  }
  return answer;
}

느낀점 및 다짐

  • PS를 하면서 처음으로 자바스크립트를 통해 코드를 짜보았다. 아주 간단한 문제임에도 코드가 썩 예쁘진 않은 것 같다. 앞으로 열심히 공부해서 예쁜 코드를 짤 수 있게 노력해야겠다!