반응형
에라토스테네스의 체
-
[프로그래머스] 기사단의 무기 자바. 모든 숫자의 약수의 개수 구하기코딩테스트 2025. 4. 1. 10:02
https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제총 기사단원의 수 number를 기준으로 반복작업을 하여 1 ~ number까지의 번호별 약수의 갯수를 구한다.이 때 약수의 갯수 = 해당 기사의 새로운 무기공격력이다.limit 는 무기 공격력의 상한선이며, 무기공격력 > limit인 경우, 무기공격력 = power로 재지정한다.이 조건들을 바탕으로 모든 기사들의 무기공격력의 합을 반환해야 한다.접근각 숫자별로 약수의 갯수를 구해야 한다. 이 때 사용할 수 있는 방법이 에라토스테네스의 체 ..