문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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]
풀이
//1번 수포자: 12345...
//2번 수포자: 21232425...
//3번 수포자: 3311224455...
function solution(answers) {
//수포자학생 별로 패턴이 반복되는 횟수 만큼 회문을 돌려주며 해결
// indexing은 %를 이용해서 반복되게 할 것.
//모든 패턴을 넣은 하나의 배열로 해도 되나 가독성 측면에서 이게 나을 것 같다는 생각이 들어 아래와 같이 진행
//답으로 반환할 배열
let answer = [];
//첫번째 수포자 학생의 패턴
const first = [1,2,3,4,5];
//두번째 수포자 학생의 패턴
const second = [2,1,2,3,2,4,2,5];
//세번째 수포자 학생의 패턴
const third = [3,3,1,1,2,2,4,4,5,5];
//각 수포자 학생의 맞은갯수를 카운트 하기 위한 변수들
let firstCount = 0;
let secondCount = 0;
let ThirdCount = 0;
// 각 수포자 학생의 패턴에 대한 길이
const firstLen = first.length;
const secondLen = second.length;
const thirdLen = third.length;
//들어온 답변에 대한 배열을 회문하며 답변유무 체크
answers.forEach((el,index)=>{
//각 수포자 학생의 패턴을 계속 돌 수 있게 나머지(%)연산자를 사용해서 진행
if(el === first[index%firstLen]){
//답변과 수포자학생의 패턴이 동일한 경우 각 각 카운트 증가
firstCount += 1;
}
if(el === second[index%secondLen]){
secondCount += 1;
}
if(el === third[index%thirdLen]){
ThirdCount += 1;
}
})
//각 학생들의 맞은갯수를 저장하는 배열
let answerMap = [firstCount, secondCount, ThirdCount];
//학생들 중 맞은갯수의 최대값을 구함
let max = Math.max(...answerMap);
//최대값에 해당하는 수포자 학생을 답변배열에 넣어주기 위한 회문
answerMap.forEach((el,index)=>{
if(el === max){
answer.push(index+1);
}
})
//오름차순 정렬을 위한 sort()메서드
return answer.sort();
}
//체크
const result = solution([1,2,3,4,5]);
console.log(result) // [1]
const result2 = solution([1,3,2,4,2]);
console.log(result2) // [1,2,3]처음에는 문제에서 주어진 입출력 예제까지 console.log()로 다 찍어줘야하는줄 알고 시간을 꽤 보냈다..
조건이 훨씬 많아져야하기때문에 상당히 당황했던 .. ㅎㅅㅎ..
알고보니 그냥 answer배열만 return해주면 되었던 것이다.
일단 처음에 고민한 것은 mapping용으로 객체 만들어서 각 문제 번호별로 답을 미리 다 적어놓고 시작할까 했는데 문제 갯수의 max갯수가 상당하고 문제별로 패턴이 다양해서 별 효율이 없을 것 같았다.
그래서 두번째로 생각한게 각 수포자 학생별로 패턴이 있으니 그 패턴의 반복성을 찾고 count갯수를 올려서 저장해주는 것이었다.
그렇게 해서 answerMap이라는 배열을 만들고 거기에서 최대값을 찾아 answerMap에서 회문을 돌면서 동일한 것을 answer이라는 배열에 넣어주고 sort() 메서드를 이용해서 오름차순을 한 뒤 마무리하는 것으로 풀이는 끝났다.
배열내에서의 최대값의 인덱스를 찾기 위해서 은근히 시간이 많이걸려 좀 생각을 자주 해놓아야 겠다는 생각이 든다.
- 배열내에서의 최대값을 찾아
- 해당 배열을 회문하며 최대값에 해당하는 index를 새로운 배열에 넣어보자
- 그러면 나온다
끝!
