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

[프로그래머스] 코딩테스트 연습 -> 코딩테스트 입문 -> 합성수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/120846

---

해결 과정

 

이 문제는 이중 for문을 이용하기로 한다.

 

i를 j로 나누었을 때 나머지가 0이 되는 수 마다 a를 1씩 증가시켜준다.

i를 하나씩 돌때마다 a를 새롭게 0으로 초기화해준다.

 

이렇게 해서 a가 3이상이 되었을 때 answer을 1씩 증가시켜주면 된다.

 

소스 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for (int i=1; i<=n; i++) {
            int a = 0;
            for (int j = 1; j<=n; j++) {
                if (i%j == 0) {
                    a++;
                }
            }
            if (a >= 3) {
                answer++;
            }
        }
        return answer;
    }
}

 

---