본문 바로가기
알고리즘

프로그래머스 1단계 : 약수의 합

by 코터틀 2022. 10. 31.
반응형

프로그래머스 1단계 : 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.



※ 제한사항

n은 0 이상 3000이하인 정수입니다.

※ 입출력 예

n result
12 28
5 6

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

주어진 n값의 약수를 먼저 찾기 위해 for문을 사용하여 n을 1부터 시작하는 i값으로 나눈 나머지값이 0인 값이 n의 약수가 됩니다. 반환된 모든 i(n의 약수)값을 더해 answer에 출력해주면 됩니다.
반응형

댓글


광고 준비중입니다.