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

Ocean·2023년 2월 20일
0
post-thumbnail

📝 문제 설명

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

📚 입출력 예

answersreturn
[1,2,3,4,5][1]
[1,3,2,4,2][1,2,3]

📖 입출력 예 설명

입출력 예 #1

수포자 1은 모든 문제를 맞혔습니다.
수포자 2는 모든 문제를 틀렸습니다.
수포자 3은 모든 문제를 틀렸습니다.
따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

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


🗝️ 풀이

function solution(answers) {
    let answer = [];
    const p1 = [1, 2, 3, 4, 5], p2 = [2, 1, 2, 3, 2, 4, 2, 5], p3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
    let score1 = 0, score2 = 0, score3 = 0;
    
    for(let i=0;i<answers.length;i++){
        let i1 = i % p1.length, i2 = i % p2.length, i3 = i % p3.length;
        if(answers[i] === p1[i1]){
            score1++;
        }
        if(answers[i] === p2[i2]){
            score2++;
        }
        if(answers[i] === p3[i3]){
            score3++;
        }
    }
    
    maxScore = Math.max(score1, score2, score3);
    
    if(maxScore === score1) answer.push(1);
    if(maxScore === score2) answer.push(2);
    if(maxScore === score3) answer.push(3);
    
    return answer;
}

수포자 1,2,3은 반복되는 패턴을 가지고 문제를 찍는다.

	let answer = [];
    const p1 = [1, 2, 3, 4, 5], p2 = [2, 1, 2, 3, 2, 4, 2, 5], p3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
    let score1 = 0, score2 = 0, score3 = 0;

각 수포자의 패턴을 서로 다른 배열에 저장하고, 각 수포자의 점수도 개별 선언해준다.

	for(let i=0;i<answers.length;i++){
        let i1 = i % p1.length, i2 = i % p2.length, i3 = i % p3.length;
        if(answers[i] === p1[i1]){
            score1++;
        }
        if(answers[i] === p2[i2]){
            score2++;
        }
        if(answers[i] === p3[i3]){
            score3++;
        }
    }

수포자들의 패턴을 입력받은 answers과 비교하고 값이 같으면 (문제를 맞혔으면) 점수를 1씩 증가시킨다.

	maxScore = Math.max(score1, score2, score3);
    
    if(maxScore === score1) answer.push(1);
    if(maxScore === score2) answer.push(2);
    if(maxScore === score3) answer.push(3);
    
    return answer;

가장 정답을 많이 맞힌 점수를 maxScore에 저장한 뒤 수포자들의 점수가 maxScore과 같으면 answer에 수포자의 번호를 push한다.

느낀점
코드가 복잡하고 가독성이 떨어진다. 같은 아이디어지만 코드를 간결하게 작성한 다른 사람의 풀이를 가져와봤다.


🗝️ 풀이2

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;
}

반복문을 사용하지 않고 filter 함수를 사용해서 코드를 간결하게 작성한 풀이이다.

profile
chick! chick!

0개의 댓글