소요시간 : 40분
문제
문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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하는 값을 오름차순 정렬해주세요.
해석
수학은 포기한 사람 3명이 있다.
이 세명은 각각의 패턴에 따라 정답을 찍는다
1번 수포자 =>[1,2,3,4,5];
2번 수포자 =>[2, 1, 2, 3, 2, 4, 2, 5];
3번 수포자 =>[3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
답 리스트가 1차원 배열로 주어지고 가장 많이 맞춘 사람의 번호를 return하면 된다.
처음에는 아무생각없이 배열의 갯수만큼 패턴리스트를 만들고 값을 비교하려 했으나...너무 노가다인것같아서 생각을 우회해 봤다.
일정 패턴이 있으면 반복문을 돌린후 패턴의 길이만큼 % 나머지를 이용하면 되는 거였다.
key point는 %를 이용하는 방식으로 code를 작성하였다.
알고나면 간단한 문제인데...왜풀때는 생각이 안날까...
풀이
function solution(answers) {
const answer = [];
const firstPattern = [1,2,3,4,5];
const secondPattern = [2, 1, 2, 3, 2, 4, 2, 5];
const thirdPattern = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
const score = [0,0,0]
answers.forEach((e,i)=>{
if(e === (firstPattern[i%firstPattern.length])) score[0]++;
if(e === (secondPattern[i%secondPattern.length])) score[1]++;
if(e === (thirdPattern[i%thirdPattern.length])) score[2]++;
})
const max = Math.max(...score);
score.forEach((e,i)=>{
if(max == e){
answer.push(i+1);
}
})
return answer;
}
'생산성 > 코딩테스트' 카테고리의 다른 글
[프로그래머스: javascript] LV1(실패율) (0) | 2022.05.08 |
---|---|
[프로그래머스: javascript] LV1(폰켓몬) (0) | 2022.05.08 |
[프로그래머스: javascript] LV1(완주하지 못한 선수) (0) | 2022.05.07 |
[프로그래머스: javascript] LV1(음양 더하기) (0) | 2022.05.06 |
[프로그래머스: javascript] LV1(로또의 최고 순위와 최저 순위) (0) | 2022.05.05 |