[완전탐색] 모의고사

문제 설명

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

코드

 

function solution(answers) {
    var answer = [];
    //각 찍기 방법
    const choose_1 = [1, 2, 3, 4, 5];
    const choose_2 = [2, 1, 2, 3, 2, 4, 2, 5];
    const choose_3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
    //각 찍기 방법 맞은 개수
    let cnt_1 = 0;
    let cnt_2 = 0;
    let cnt_3 = 0;
    
    for (let i = 0; i < answers.length; i++) {
        //답한 수 만큼 반복, 각 찍은 방법에 대해 맞았는지 확인
        answers[i] === choose_1[i % 5] && cnt_1++;
        answers[i] === choose_2[i % 8] && cnt_2++;
        answers[i] === choose_3[i % 10] && cnt_3++;
    }
    console.log(cnt_1, cnt_2, cnt_3);
    //오름차순으로 답을 출력해야하니, 1번 방법부터 가장 많이 맞았으면 push해주었다.
    if (cnt_1 >= cnt_2 && cnt_1 >= cnt_3)
        answer.push(1);
    if (cnt_2 >= cnt_1 && cnt_2 >= cnt_3)
        answer.push(2);
    if (cnt_3 >= cnt_1 && cnt_3 >= cnt_2)
        answer.push(3);
    return answer;
}

 

참고

&&연산자는 두 피연산자가 모두 이 true 면 를 반환 true 하고, 그렇지 않으면 를 반환합니다 false .
A && B 이면 A 가 참이라면 B도 실행하여 참인지 확인할것이다. 왜냐면 두개 다 true인지 확인하는 연산자이기 때문에.

A가 거짓이라면 B를 확인 안해도 두개가 다 true가 아닌걸 알기에 B를 실행하지 않는다. 

즉 A && B 는 A가 true라면 B를 실행하고 A가 false라면 B를 실행하지 않는다.

 

A || B 연산자도 똑같다. 하나만 참인지 확인하면 되기때문에

A가 참이면 B실행 X, A가 거짓이면 B를 실행해본다.