개발자 톡

연습문제 톡 연탄의 크기

JS

등록일
2024-11-08 15:27:06
조회수
62
작성자
vavoya6324
const fs = require('fs');


let input = fs.readFileSync('input.txt', 'utf8').trim().split('\n')[1].split(' ').map(Number);


const array = Array(101).fill(0)


input.forEach(v => {
    for (let i = 1; i <= Math.sqrt(v); i++) {
        if (v % i === 0) {
            array[i]++
            if (i !== Math.sqrt(v)) {
                array[v/i]++;
            }
        }
    }
})
array[1] = 0
console.log(Math.max(...array));


#연탄의_크기

이 카테고리의 톡 더보기