티스토리 뷰
문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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. 각 수포자마다 맞춘 문제의 수를 구해야한다.
2. 맞춘 문제의 수를 비교해서, 제일 많이 맞춘 사람을 answer array에 넣어준다.
3. 같은 수를 맞췄다면 오름차순으로 answer에 넣어준다.
나는 문제의 수를 구할 때 효율적이고 예쁜 코드가 떠오르지 않아서 무식하게 if문을 걸어 일일이 문제의 수를 구했다.
그리고 최고로 문제를 많이 푼 사람의 수를 구하는 것도 생각나는대로 막 짰다.
나의 정답 코드
function solution(answers) {
// 가장 많은 문제를 맞힌 사람을 리턴
// 여러명이면 배열 오름차순 정렬
var answer = [];
var p1 = 0, p2 = 0, p3 = 0;
for(let i=0 ; i<answers.length ; i++) {
// 1번 수포자
if(i % 5 === 0) if(answers[i] === 1) p1++;
if(i % 5 === 1) if(answers[i] === 2) p1++;
if(i % 5 === 2) if(answers[i] === 3) p1++;
if(i % 5 === 3) if(answers[i] === 4) p1++;
if(i % 5 === 4) if(answers[i] === 5) p1++;
// 2번 수포자
if(i % 8 === 0 || i % 8 === 2 || i % 8 === 4 || i % 8 === 6) if(answers[i] === 2) p2++;
if(i % 8 === 1) if(answers[i] === 1) p2++;
if(i % 8 === 3) if(answers[i] === 3) p2++;
if(i % 8 === 5) if(answers[i] === 4) p2++;
if(i % 8 === 7) if(answers[i] === 5) p2++;
// 3번 수포자
if(i % 10 === 0 || i % 10 === 1) if(answers[i] === 3) p3++;
if(i % 10 === 2 || i % 10 === 3) if(answers[i] === 1) p3++;
if(i % 10 === 4 || i % 10 === 5) if(answers[i] === 2) p3++;
if(i % 10 === 6 || i % 10 === 7) if(answers[i] === 4) p3++;
if(i % 10 === 8 || i % 10 === 9) if(answers[i] === 5) p3++;
}
console.log(p1,p2,p3)
answer.push(1);
if(p2 > p1){
answer = [2];
} else if(p2 === p1) answer.push(2);
if(p3 > p1 && p3 > p2) {
answer = [3];
} else if(p3 >= p1 || p3 >= p2) {
if(answer[answer.length-1]===1)
if(p1 === p3) answer.push(3);
if(answer[answer.length-1]===2)
if(p2 === p3) answer.push(3);
}
return answer;
}
정답을 제출하고 난 후 다른 사람의 코드를 보았다.
그 중에서 제일 이해하기 쉽고, 잘 짰다고 생각하는 코드를 가져왔다.
% 연산자를 사용하여 한 번의 for문으로 정답을 카운트했다.
그리고 최대값을 구할 때에도, 자바스크립트에 내장된 Math.max 함수를 사용하여 쉽게 구했다.
문제를 풀 때 정답만 맞추려고 하는게 아니라 효율적인 코드를 짜기 위해 더 노력해야 할 것 같다.
다른 정답자 풀이
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;
}
'programmers. Level1' 카테고리의 다른 글
javascript - 3진법 뒤집기 (0) | 2021.11.03 |
---|---|
javascript - 폰켓몬 (0) | 2021.11.03 |
javascript - 소수 만들기 (0) | 2021.10.28 |
javascript - 예산 (0) | 2021.10.25 |
javascript - 숫자 문자열과 영단어 (0) | 2021.10.25 |
- Total
- Today
- Yesterday
- redux
- 파이썬
- nomadcoder
- reactjs
- axios
- css
- CORS
- 이코테
- CS
- 기초
- JavaScript
- level1
- 소프티어
- 이것이 취업을 위한 코딩테스트다
- html
- React.FC
- 이진탐색
- 노마드코더
- Hook
- level3
- programmers
- springboot
- dfs
- TypeScript
- 상태관리
- 프로그래머스
- 면접을 위한 CS 전공지식 노트
- 자바스크립트
- React
- 이것이코딩테스트다
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |