거인의 코딩일지
[Lv.0_Java] 합성수 찾기 본문
728x90
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 1; i <= n; i++){
int mob = 0;
for(int j = 1; j <= i; j++){
mob += (i%j==0) ? 1:0;
}
answer += (mob >= 3) ? 1:0;
}
return answer;
}
}
우선 2중 for 문으로 나누어주었고 나누어 떨어지는것을 mob 라는 변수에 담아서 갯수를 카운트하고 answer에다가 나누어 떨어지는 수가 3개 이상일시에는 answer +1 해주고 아닐경우 더하지 않고 해결하였다.
728x90
'알고리즘테스트 > Programmers' 카테고리의 다른 글
[Lv.0_JAVA] 컨트롤 제트 (0) | 2023.09.26 |
---|---|
[Lv.0_Java] 수열과 구간 쿼리 3 (2) | 2023.09.26 |
[Lv.0_Java] 간단한 논리 연산 (0) | 2023.08.22 |
[Lv.0_Java]2차원으로 만들기 (0) | 2023.08.22 |
[Lv.0_Java] 구슬을 나누는 경우의 수 (0) | 2023.08.22 |