거인의 코딩일지
[Lv.01_Java]기사단원의 무기_프로그래머스 본문
728x90
class Solution {
public int solution(int number, int limit, int power) {
int answer = 1;
for(int i=2; i<=number; i++) {
int count = 2;
for(int j=2; j<=Math.sqrt(i); j++) {
if(i % j == 0) {
if(j == Math.sqrt(i)) {
count++;
}else {
count += 2;
}
}
}
if (count > limit) {
answer += power;
} else {
answer += count;
}
}
return answer;
}
}
이렇게 풀기전에 마지막 If문에 answer에 power 변수를 쓰지 않고 limit -1만 해줬더니 몇개는 맞고 몇개는 틀려서 고민하다가 문제를 다시 읽고 확인해본 결과 무조건 limit 에 -1을 해준다고 해서 power이 되지 않은 경우도 있을것 같아서 변경하고 실행하였더니 결과는 통과~!!!
728x90
'알고리즘테스트 > Programmers' 카테고리의 다른 글
[LV.01_Java] 서울에서 김서방 찾기~! (0) | 2023.03.28 |
---|---|
[Lv.01_Java] 짝수와 홀수 (0) | 2023.03.25 |
[Lv.01_Java] 콜라 문제_프로그래머스 (0) | 2023.03.25 |
[Lv.01_Java]자릿수 더하기_프로그래머스 (0) | 2023.03.16 |
[Lv.00]세균 증식!_프로그래머스 (0) | 2023.03.16 |