영상
개념
<script>
/*
[문제]
arr배열의 각 값의 약수들을 전부 출력하고
각 약수의 개수를 count배열에 추가한다.
개수가 가장 많은 약수를 max배열에 추가한다.
개수가 가장 많은 약수가 여러 개일 땐 전부 추가한다.
[예시]
1 43
1 5 11 55
1 5 13 65
1 11
count = [2, 4, 4, 2]
max = [55, 65]
[정답]
max = [55, 65]
*/
let arr = [43, 55, 65, 11];
let count = [];
let max = [];
for(let i=0; i<arr.length; i++) {
let cnt = 0;
for(let j=1; j<=arr[i]; j++) {
if(arr[i] % j == 0) {
document.write(j + " ");
cnt += 1;
}
}
count.push(cnt);
document.write("<br>");
}
document.write("count = " + count + "<br>");
let maxCount = 0;
let maxIndex = 0;
for(let i=0; i<count.length; i++) {
if(maxCount < count[i]) {
maxCount = count[i];
maxIndex = i;
}
}
for(let i=0; i<count.length; i++) {
if(maxCount == count[i]) {
max.push(arr[i]);
}
}
document.write("max = " + max);
</script>
Java
복사