https://school.programmers.co.kr/learn/courses/30/lessons/136798
class Solution {
public int solution(int number, int limit, int power) {
int answer = 0;
for(int i = 1 ; i <= number ; i++){
int cnt = countDivisor(i);
if(cnt > limit){
answer += power;
}else{
answer += cnt;
}
}
return answer;
}
private int countDivisor(int number){
int result = 0;
for(int i = 1 ; i <= Math.sqrt(number) ; i++){
if(i * i == number){
result++;
}else if(number % i == 0){
result += 2;
}
}
return result;
}
}
'알고리즘' 카테고리의 다른 글
프로그래머스 명예의 전당 (JAVA) (0) | 2023.02.14 |
---|---|
프로그래머스 할인 행사 (JAVA) (0) | 2023.02.13 |
프로그래머스 문자열 뒤집기 (JAVA) (0) | 2023.02.11 |
백준 25916번 싫은데요 (JAVA) (0) | 2023.02.10 |
백준 진우의 달 여행 (JAVA) (0) | 2023.02.09 |