프로젝트 오일러 문제 9 : a + b + c = 1000 인 피타고라스 수 a, b, c는 한 가지 뿐입니다. 이 때, a × b × c 는 얼마입니까?

안녕하세요 알통몬입니다. 공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!! 포스팅 내용이 찾아주신 분들께 도움이 되길 바라며 더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^

세 자연수 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 는?

public class Question { public static void main(String[] args) { /*for(int a = 3; a<1000; a++){ for(int b = a+1; b<1000; b++){ for(int c = b+1; c<1000; c++){ if((a<b) && (b<c) && (((a*a) + (b*b)) == (c*c)) && (a + b + c)==1000){ System.out.println(a*b*c); } } } }*/ // 방법 1 int a = 0, b = 0, c = 0; for(int i = 2; i<30; i++){ for(int j = 1; j<30; j++){ a = (i*i) - (j*j); b = (2*i*j); c = (i*i) + (j*j); if((a+b+c)==1000){ System.out.println(a*b*c); break; } } } 방법 2 } }