본문 바로가기

알고리즘

오일러 문제6

1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).

12 + 22 + ... + 102 = 385

1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).

(1 + 2 + ... + 10)2 = 552 = 3025

따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다.

그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class euler_p6 {
 
    public static void main(String[] args) {
        int mul = 0;
        int sum = 0;
        
        for(int i=1; i <= 100; i++) {
            mul += i*i;
            sum += i;
        }
        sum = sum*sum;
 
        System.out.println(sum - mul);
 
    }
 
}
cs

'알고리즘' 카테고리의 다른 글

[ORACLE] 루시와 엘라 찾기  (0) 2020.03.09
[ORACLE] NULL 처리하기  (0) 2020.03.09
오일러 문제5  (0) 2019.12.18
오일러 문제4  (0) 2019.12.16
오일러 문제3  (0) 2019.12.16