Project Euler Problem 9 : a + b + c = 1000 이 되는 피타고라스 수

---

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

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

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

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

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

---

Project Euler Problem 9

세 자연수 a, b, c 가 피타고라스 정리 a² + b² = c² 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a < b < c ).
예를 들면 3² + 4² = 9 + 16 = 25 = 5²이므로 3, 4, 5는 피타고라스 수입니다.

a + b + c = 1000 인 피타고라스 수 a, b, c는 한 가지 뿐입니다. 이 때, a × b × c 는 얼마입니까?

---

a,b,c에 대한 2가지 식이 있으므로 이것을 정리하면 a,b에 대한 식으로 나타낼 수 있습니다.

따라서, 1000 * (a + b) = (50000 + a * b) 을 만족하는 a와 b를 구하면 c도 구할 수 있습니다.

---

Source Code

Main Class Code

public class Main { 
    public static void main(String [] args) {
        int a = 0; 
        int b = 0; 
         
        for(a = 0; a<1000; a++) { 
            for(b = 0; b<1000; b++) { 
                if( ( 1000 * ( a + b) ) == (500000 + a * b)) {
                     
                    System.out.println( "a : " + a + " b : " + b); 
                } 
            } 
        } 
        a = 200; 
        b = 375; 
        System.out.println( a * b * (1000 - a -b)); 
    } 
}