[프로그래머스][Lv.0][Java] 합성수 찾기

코딩테스트 연습 - 합성수 찾기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

문제 설명

약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ n ≤ 100

---

풀이

• getDivisor(int n) : n의 약수의 개수를 리턴
• solution(int n): 1부터 n까지의 수들 중에서 getDivisor() 함수를 이용하여 3 이상의 결과를 얻으면 cnt를 증가시킨다.

import java.util.*;

class Solution {
    public int solution(int n) {
        int cnt = 0;
        
        for (int i = 1; i <= n; i++) {
            if (getDivisor(i) >= 3) {
                cnt++;
            }
        }
        
        return cnt;
    }
    
    public int getDivisor(int n) {
        ArrayList<Integer> list = new ArrayList<>();
        
        for (int i = 1; i <= (int)n / 2; i++) {
            if (n % i == 0) {
                list.add(i);
            }
        }
        list.add(n);
        
        return list.size();
    }
}