[Project Euler] 39. 가장 많은 직각삼각형이 만들어지는 둘레(≤ 1000)의 길이는?

39. 가장 많은 직각삼각형이 만들어지는 둘레(≤ 1000)의 길이는?

세 변의 길이가 모두 자연수 {a, b, c}인 직각삼각형의 둘레를 p 로 둘 때, p = 120 을 만족하는 직각삼각형은 아래와 같이 세 개가 있습니다.

{20, 48, 52}, {24, 45, 51}, {30, 40, 50}
1000 이하의 둘레 p에 대해서, 직각삼각형이 가장 많이 만들어지는 p의 값은 얼마입니까?

Click

9번문제을 좀더 일반화 한 문제네요.

a + b + c = n 에서.
b + c = n - a
b = (n - a) - c
n-a -> t로 놓으면... -> b = t - c
피타고라스 정리에 넣으면..

a ² + b ² = c ² 는
a ² + (t-c) ² = c²
a ² + t ² - 2*t + c ² = c²
a ² + t ² = 2*t*c
( a ² + t ² ) / (2*t) = c

여기서 t = n-a 이므로... 주어진 n에서 a만 알면, c와 b를 구할 수 있다.

여기에 9번에서 미쳐 생각못한 부분인... 조건문의 범위를 a < n까지가 아닌 a < b까지로 그리고 문제에 맞게 약간의 수정을 통해 완료했습니다.

<script language="Javascript" type="text/javascript">
function p039(n){
    var r=0, max = 0;
    for(var i=1; i<=n; i++){
        var a, b=i, c;
        var cnt = 0;
        for(a=1; a < b; a++){
            var t = i-a;
            c = parseInt((a*a + t*t) / (2*t));
            b = i - a - c;
            
            if(a*a + b*b == c*c && b!=0)
                cnt ++;
        }
        if(cnt > max){
            max = cnt;
            r = i;
        }
    }
    
    return r;
}
</script>