[JAVA-자바] 17427번: 약수의 합 2

 

N의 입력이 들어왔을경우, 1부터 N까지의 수들의 모든 약수를 구해서 더한 결과를 출력하는 문제입니다.

N이 1,000,000까지 들어올 수 있으므로 long자료형을 사용하였습니다.

일반적으로 약수를 전부 구해서 더한다면, 시간 초과가 일어나기에

1부터 1씩 증가하면서 모든 배수에 자기 자신(약수)를 더해주고 이후에 한꺼번에 연산하는 방법을 택했습니다.

 

소스코드:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();

        sc.close();

        // 모든 수의 약수를 저장할 배열
        long[] f = new long[N + 1];

        // 1부터 N까지 1씩 증가하면서 반복
        for (int i = 1; i <= N; i++) {
            // i의 배수에 i를 더하기
            for (int q = i; q <= N; q += i) {
                f[q] += i;
            }
        }

        long result = 0;
        for (int i = 1; i <= N; i++) {
            result += f[i];
        }

        System.out.println(result);
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.