프로젝트 오일러 39번

import math
countResult=0
result=0
for circumference in range(1,1001):
    count=0
    for a in range(1,circumference):
        for b in range(1,a):
            c=circumference-a-b
            if((int)(math.pow(c,2)!=(int)(math.pow(a,2)+math.pow(b,2)))):
                continue
            else:
                count=count+1
    if(countResult<count):
        countResult=count
        result=circumference
print(result)

여러 번의 수정 끝에 나온 코드이다.

처음엔 c(빗변)도 for문으로 돌렸는데,

이 경우에 for문의 범위를 계속 조작해보아도 시간이 너무 오래 걸려서

c를 [둘레 - a - b]와 같이 설정해 놓고 구했더니

속도가 훨씬 빨라졌다.

그래도 몇 분 걸렸으니 좋은 알고리즘은 아니다.