Notice
Recent Posts
Recent Comments
Link
250x250
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

거인의 코딩일지

[Lv.0_Java] 합성수 찾기 본문

알고리즘테스트/Programmers

[Lv.0_Java] 합성수 찾기

코딩거인 2023. 8. 23. 17:10
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