.png&blockId=5f7573ad-6867-4d59-999e-722aced04aeb)
Level 1 210921 https://programmers.co.kr/learn/courses/30/lessons/42840
문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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하는 값을 오름차순 정렬해주세요.
입출력 예
입출력 예 설명
입출력 예 #1
•
수포자 1은 모든 문제를 맞혔습니다.
•
수포자 2는 모든 문제를 틀렸습니다.
•
수포자 3은 모든 문제를 틀렸습니다.
따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.
입출력 예 #2
•
모든 사람이 2문제씩을 맞췄습니다.
My solution
수포자들이 모두 answers 배열의 길이만큼 답을 찍는다면 쉽겠지만 규칙을 보면 그렇지 않다.
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,2,3]의 반복이라고 했을 때 answers 배열이 이 배열과 같으면 그냥 비교하면 되고, [1,2]로 개수가 더 적은 경우와 answers 배열이 [1,2,3,4] 로 개수가 더 많은 경우가 있을 수 있다.
•
answers가 [1,2]로 더 적은 경우
answers 배열의 원소만큼 수포자들의 답을 비교해주어야 하므로 answer 배열의 원소만큼 for문을 반복한다.
answers[0] ( 1 ) 와 supoza[0] ( 1 ) 비교
answer[1] ( 2 ) 와 supoza[1] ( 2 ) 비교
이 경우는 배열의 길이가 같을 때와 동일하게 그냥 비교하면 된다.
•
answers가 [1,2,3,4]로 더 많은 경우
answers 배열의 원소만큼 수포자들의 답을 비교해주어야 하므로 answer 배열의 원소만큼 for문을 반복한다.
answers[0] ( 1 ) 와 supoza[0] ( 1 ) 비교
answer[1] ( 2 ) 와 supoza[1] ( 2 ) 비교
answer[2] ( 3 ) 와 supoza[2] ( 3 ) 비교
answer[3] ( 4 ) 와 supoza[0] ( 1 ) 비교
i가 3이 되는 시점에 수포자의 배열이 0으로 초기화되어야 한다. 즉, 수포자 배열에 지정되는 인덱스는 0~2가 되어야 하므로 항상 3(수포자 배열의 길이)으로 나눈 나머지를 사용하는 것을 생각해볼 수 있다.
마지막에 구해진 answer1, answer2, answer3 중 가장 높은 점수를 구하고 여럿이면 오름차순하기 위해서 배열을 앞에서부터 차례대로 최댓값이 맞으면 answer에 "인덱스 +1(수포자 순서)"해서 push했다.
forEach 메서드 내에서 Math.max 메서드를 사용했지만 수포자가 많아진다면 변수에 값을 할당해서 넣어주는 것이 더 나을 것이다.
소스 코드
function solution(answers) {
let answer = [];
let answer1 = 0;
let answer2 = 0;
let answer3 = 0;
const supoza1 = [1, 2, 3, 4, 5];
const supoza2 = [2, 1, 2, 3, 2, 4, 2, 5];
const supoza3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
for (let i = 0; i < answers.length; i++) {
if (answers[i] === supoza1[i % supoza1.length]) answer1++;
if (answers[i] === supoza2[i % supoza2.length]) answer2++;
if (answers[i] === supoza3[i % supoza3.length]) answer3++;
}
[answer1, answer2, answer3].forEach(
(v, i) =>
v === Math.max(answer1, answer2, answer3) && answer.push(i + 1)
);
return answer;
}
test("solution", () => {
expect(solution([1, 2, 3, 4, 5])).toStrictEqual([1]);
expect(solution([1, 3, 2, 4, 2])).toStrictEqual([1, 2, 3]);
});
JavaScript
복사
