본문 바로가기

코딩 테스트/Project Euler @ kr

6) 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는?

반응형

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);

}

반응형