Project Euler Problem 6 : 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는?

---

Project Euler 문제를 해답을 포스팅합니다.

※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다.

           문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다.

           몇가지 문제의 경우 TDD를 안한 경우도 있습니다.

           혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다.

---

Project Euler Problem 6

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

1² + 2² + ... + 10² = 385

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

(1 + 2 + ... + 10)² = 55² = 3025

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

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

---

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

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

단순하게 풀어서 식을 조금 정리한다면, N * ( 1부터 100의 합 - N) 이고 N은 1~100 입니다. 따라서 이 식을 100까지 연산하여 더하면 최종 값이 출력됩니다.

---

Source Code

TestClass Code

public class TestClass { 

    @Test 
    public void resultCheck() {
        Sum_SquareGap sum_SquareGap = new Sum_SquareGap(10);
        int result = 0; 
         
        sum_SquareGap.sum(); 
         
        for(int i=1; i<=sum_SquareGap.number; i++) { 
            result += i * (sum_SquareGap.sum - i); 
        } 
         
        assertEquals(2640, result); 
    } 
     
    @Test 
    public void sumNumbersCheck() {
        Sum_SquareGap sum_squareGap = new Sum_SquareGap(10);
        assertEquals(55, sum_squareGap.sum()); 
    } 
     
    @Test 
    public void mulNumbersCheck() {
        Sum_SquareGap sum_squareGap = new Sum_SquareGap(10);
        assertEquals(3628800, sum_squareGap.mul()); 
    } 
}

Main Class Code

public class Main { 

    public static void main(String [] args) {
        Sum_SquareGap sum_SquareGap = new Sum_SquareGap(100);
        int result = 0; 
         
        sum_SquareGap.sum(); 
         
        for(int i=1; i<=sum_SquareGap.number; i++) { 
            result += i * (sum_SquareGap.sum - i); 
        } 
         
        System.out.println(result); 
    } 
}

Sum_SquareGap Class Code

public class Sum_SquareGap {

     
    public int number; 
    public int sum; 
     
    public Sum_SquareGap(int number) {
        this.number = number; 
    } 

    public int sum() { 
        int result = 0; 
        for(int i=0; i<number; i++) { 
            result += i + 1; 
        } 
         
        sum = result; 
        return result; 
    } 

    public int mul() { 
        int result = 1; 
        for(int i=0; i<number; i++) { 
            result *= i + 1; 
        } 
         
        return result; 
    } 
}