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

문제

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

접근

학생들의 답안지와 문제를 비교하여 학생들마다 정답 수를 구한 다음 정답 수의 최대값을 구하고 그 최대값과 정답 개수가 같은 학생을 구한다.

구현

const solution = answers => {
    let result = [];
    // 수포자 1 답지
    const oneAnswers = [];
    for (let i = 0; i < 2000; i++)
        oneAnswers.push(...[1,2,3,4,5]);
    // 수포자 2 답지
    const twoAnswers = [];
    for (let i = 0; i < 1250 ; i++)
        twoAnswers.push(...[2, 1, 2, 3, 2, 4, 2, 5]);
    // 수포자 3 답지
    const threeAnswers = [];
    for (let i = 0; i < 1000 ; i++)
        threeAnswers.push(...[3, 3, 1, 1, 2, 2, 4, 4, 5, 5]);
    // 각 학생들의 정답 개수 초기화
    let oneCounts = 0;
    let twoCounts = 0;
    let threeCounts = 0;
    // 채점
    for (let i = 0; i < 10000; i++) {
        // 정답이면 정답 개수 증가
        if (answers[i] === oneAnswers[i]) oneCounts++;
        if (answers[i] === twoAnswers[i]) twoCounts++;
        if (answers[i] === threeAnswers[i]) threeCounts++;
    }
    // 채점표
    const countsArr = [oneCounts, twoCounts, threeCounts];
    // 가장 많이 맞춘 학생의 정답 개수
    const max = Math.max(...countsArr);
    // 가장 많이 맞춘 학생 탐색
    for (let i = 0; i < countsArr.length; i++) {
        if (countsArr[i] === max) result.push(i+1);
    }
    // 복수일 시 오름차순
    if (result.length > 1) result.sort((a, b) => a - b);

    return result;
}

다른 사람의 풀이

내 풀이는 학생들의 답안지를 무식하게 반복문으로 구했다. 그렇게 효율적인 방법은 아니다.

아래와 같이 풀면 굳이 학생들의 답안지를 전부 구현하지 않아도 되고, 좀더 자바스크립트만의 문법을 사용해서 풀 수 있다.

연습해야겠다.

function solution(answers) {
    var answer = [];
    var a1 = [1, 2, 3, 4, 5];
    var a2 = [2, 1, 2, 3, 2, 4, 2, 5]
    var a3 = [ 3, 3, 1, 1, 2, 2, 4, 4, 5, 5];

    var a1c = answers.filter((a,i)=> a === a1[i%a1.length]).length;
    var a2c = answers.filter((a,i)=> a === a2[i%a2.length]).length;
    var a3c = answers.filter((a,i)=> a === a3[i%a3.length]).length;
    var max = Math.max(a1c,a2c,a3c);

    if (a1c === max) {answer.push(1)};
    if (a2c === max) {answer.push(2)};
    if (a3c === max) {answer.push(3)};


    return answer;
}