[프로그래머스 : 알고리즘 코딩테스트] Level.0 약수 구하기

문제설명

정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution함수를 완성해주세요.

제한사항

1 ≤ n ≤ 10,000

입출력 예 or 설명

• 24의 약수를 오름차순으로 담은 배열 [1, 2, 3, 4, 6, 8, 12, 24]를 return합니다.
• 29의 약수를 오름차순으로 담은 배열 [1, 29]를 return합니다.

문제풀이 or 설명

function solution(n) {
    var answer = [];
    
    for(let i = 1; i <= n; i++) {
        if (n % i === 0) {
            answer.push(i)
        }
    }
    return answer;
}

약수 : 어떤 수를 나누어 떨어지게 하는 수를 그 수의 약수라고 한다.
ex) 8의 약수 👉🏻 1, 2, 4, 8

문제 핵심

• 나누었을 때 딱 떨어지는 수
• 크기는 1이 정수n 보다 크거나 같다.
• 배열에 담아 return

문제 풀이
1. for문을 이용해 i는 1부터 시작을 해준다.
2. i는 n보다 크거나 같은 수 까지 반복문을 돌려준다.
3. 조건문을 이용해 n의 나머지가 0 으로 떨어지는 조건식을 적어준다.
4. 배열에 담기 위해 변수 answer에 push메소드를 이용해 조건에 맞게 떨어진 i를 추가 해준다.
5. 그리고 return해준다.