-
[Softeer] Lv.2 연탄의 크기 - JavaScript알고리즘/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
'알고리즘 > Javascript 문제' 카테고리의 다른 글
피보나치 수열 (Fibonacci Sequence) - JavaScript (0) 2025.04.02 소수 (Prime) - JavaScript (0) 2025.04.01 순열, 조합, 팩토리얼 - JavaScript (0) 2025.03.13 [Softeer] Lv.2 바이러스 - JavaScript (0) 2025.02.27