[programmers] 모의고사 Javascript

Fstone·2020년 11월 20일
0

#prepare Codingtest

목록 보기
2/19

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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) {
    const counts = [];
    const idiots = [
        [1, 2, 3, 4, 5],
        [2, 1, 2, 3, 2, 4, 2, 5],
        [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]
    ]
    
    idiots.forEach(idiot => {
        counts.push(answers.reduce((count, answer, i) => {
            answer === idiot[i % idiot.length] && count++
            return count;
        }, 0))
    })
    
    return counts.reduce((result, count, i) => {
        Math.max(...counts) === count && result.push(i + 1);
        return result;
    }, [])
}

사용 Method

  • Array.prototype.forEach(callback) : for loop와 비슷한 동작을 하는 배열 method, 배열 요소에 접근할 수 있다. 해당 배열을 변형하지 않는 immutable method

  • Array.prototype.push(element) : 배열의 마지막 요소로 element를 추가함

  • Array.prototype.reduce(callback, initialValue) : callback으로 들어온 reducer 함수를 통해 배열의 요소를 변환한 값을 반환하는 method, callback 인자로 accumulator, currentValue, currentIndex, array를 전달할 수 있다. immutable method

  • Math.max(...numbers) : input으로 받은 숫자를 비교하여 가장 큰 수를 반환함.

  • spread operator : 전개 구문, 배열이나 문자열과 같이 반복 가능한 문자를 0개 이상의 인수 (함수로 호출할 경우) 또는 요소 (배열 리터럴의 경우)로 확장하여, 0개 이상의 키-값의 쌍으로 객체로 확장시킬 수 있습니다. - MDN

0개의 댓글