반응형
http://euler.synap.co.kr/prob_detail.php?id=6
1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).
12 + 22 + ... + 102 = 385
1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).
(1 + 2 + ... + 10)2 = 552 = 3025
따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다.
그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?
------------------------------------------------------------------------
public static void main(String[] args){
int f=0, s=0;
for(int i=1;i<=100;i++){
f+=(i*i);
s+=i;
}
System.out.println((s*s)-f);
}
반응형
'코딩 테스트 > Project Euler @ kr' 카테고리의 다른 글
8) 1000자리 숫자 안에서 이어지는 5자리 숫자의 곱 중 최대값은? (0) | 2017.04.12 |
---|---|
7) 10001번째의 소수 (0) | 2017.04.12 |
5) 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수 (0) | 2017.04.12 |
4) 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 (0) | 2017.04.12 |
3) 가장 큰 소인수 구하기 (0) | 2017.04.12 |