JS Practice) 프로그래머스 Lv.1 : 모의고사

 

모의고사

 

문제설명 :

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 배열을 돌며, answer과 일치할 경우, winners 배열의 값을 1씩 더해주었다. 이후 winners 배열의 값을 내림차순으로 정렬한 후  winners 배열을 돌며 순서를 반환했다. 하지만, 입력값이 [1, 1, 1, 1, 1, 1, 1, 1, 1] 인 경우, [1,3,2] 가 아닌 [1,2,3]이 반환되는 문제가 있었다. 해당 문제는 winners 배열의 순서가 바뀌지 않았을 때만 올바른 결과를 반환하기 때문이다.

function solution(a) {
    let s1 = [1, 2, 3, 4, 5].join('').repeat(Math.ceil(a.length / 5)).split('')
    let s2 = [2, 1, 2, 3, 2, 4, 2, 5].join('').repeat(Math.ceil(a.length / 8)).split('')
    let s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5].join('').repeat(Math.ceil(a.length / 10)).split('')
    
    let winners = [0, 0, 0]
    a.forEach((el, idx) => {
        if(el == s1[idx]) winners[0] = winners[0] + 1
        if(el == s2[idx]) winners[1] = winners[1] + 1
        if(el == s3[idx]) winners[2] = winners[2] + 1
    })
    
    const order = winners.sort((a, b) => b - a)
    return winners.map((el, idx) => {
        if(el === order[idx] && order[idx] > 0) return idx + 1
    }).filter(el => el > 0)
}

 

 

두번째 접근

: 첫번째 접근의 return 부분이 문제가 있는 것 같아, return 부분을 다시 수정해 보았다. 하지만 다음 풀이는 동일한 점수를 가진 학생들이 있는 경우를 고려하지 않았으므로 최종 통과되지 못했다.

function solution(a) {
    let s1 = [1, 2, 3, 4, 5].join('').repeat(Math.ceil(a.length / 5)).split('')
    let s2 = [2, 1, 2, 3, 2, 4, 2, 5].join('').repeat(Math.ceil(a.length / 8)).split('')
    let s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5].join('').repeat(Math.ceil(a.length / 10)).split('')
    
    let winners = [0, 0, 0]
    a.forEach((el, idx) => {
        if(el == s1[idx]) winners[0] = winners[0] + 1
        if(el == s2[idx]) winners[1] = winners[1] + 1
        if(el == s3[idx]) winners[2] = winners[2] + 1
       
    })
    
    const order = [...winners].sort((a, b) => b - a)

    return order.map((el, idx) => {
        if(el > 0){ 
            const location = winners.indexOf(el)
            winners[location] = 0
            return location + 1
        }
    }).filter(el => el > 0)
}

 

 

세 번째 접근

: 이번에는 배열이 아닌 answer 객체를 만들어 풀었다. 가장 많은 점수를 받은 학생을 return 하기 때문에 return 부에 maxScore와 일치하는 idx에 1을 더해주었다.

function solution(a) {
    let s1 = [1, 2, 3, 4, 5].join('').repeat(Math.ceil(a.length / 5)).split('')
    let s2 = [2, 1, 2, 3, 2, 4, 2, 5].join('').repeat(Math.ceil(a.length / 8)).split('')
    let s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5].join('').repeat(Math.ceil(a.length / 10)).split('')
    
    let answer = {s1: 0, s2: 0, s3:0}
    a.forEach((el, i) => {
        if(el == s1[i]) answer.s1 += 1
        if(el == s2[i]) answer.s2 += 1
        if(el == s3[i]) answer.s3 += 1
    })
    
    const maxScore = Math.max(...Object.values(answer))
    return Object.values(answer).map((el, idx) => {
        if(el > 0 && el === maxScore) return idx + 1
    }).filter(el => el)
}

 

 

solution

function solution(my_string) {
    return [...new Set(my_string)].join('');
}function solution(answers) {
    var answer = [];
    const man1 = [1, 2, 3, 4, 5];
    const man2 = [2, 1, 2, 3, 2, 4, 2, 5];
    const man3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
    let count = [0, 0, 0];

    for(let i = 0; i < answers.length; i++) {
        if(answers[i] == man1[i % man1.length]) count[0]++;
        if(answers[i] == man2[i % man2.length]) count[1]++;
        if(answers[i] == man3[i % man3.length]) count[2]++;
    }

    const max = Math.max(count[0], count[1], count[2]);
    for(let i = 0; i < count.length; i++) {
        if(max == count[i]) answer.push(i + 1);
    }

    return answer;
}