피타고라스 삼조

지침

피타고라스 삼중항은 세 자연수 {a, b, c}의 집합으로, 다음을 만족해요.

a² + b² = c²

그리고 다음 조건도 만족해요.

a < b < c

예를 들어,

3² + 4² = 5².

정수 N이 주어지면, a + b + c = N을 만족하는 모든 피타고라스 삼중항을 찾아요.

예를 들어 N = 1000일 때, a + b + c = 1000을 만족하는 피타고라스 삼중항은 정확히 하나뿐이에요: {200, 375, 425}.

---

출처

Project Euler의 9번 문제