알고리즘/Javascript 문제

[Softeer] Lv.2 연탄의 크기 - JavaScript

로그 생성기 2025. 2. 27. 16:49

1. 문제

(Lv.2) 연탄을 사용할 수 있는 집의 최대 수 구하기

 

2. 해설

최대 나눌 수 있는 수 찾기

- 2 ~ 100까지의 수로 input 요소들이 나누어지는 검사

- input 배열의 요소 radius가 2 ~ 100 사이의 숫자 i로 나누어 떨어지면, count 값을 1 증가

- 만약 count > maxCount 이라면, maxCount를 업데이트

- 모든 for문에 끝난 이후 결과값 maxCount를 출력

 

3. 해답

const fs = require('fs');
const [n, data] = fs.readFileSync('/dev/stdin', 'utf8').trim().split('\n');

const input = data.split(' ').map(Number);
let maxAvail = 0;
for (let i = 2; i <= 100; i++) {
    let avail = 0;
    for (let radius of input) {
        if (radius % i === 0) avail++;
    }
    maxAvail = Math.max(maxAvail, avail);
}
console.log(maxAvail);

 

4. 문제 출처

https://softeer.ai/practice/7628

 

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

softeer.ai