본문 바로가기

오일러프로젝트

[오일러프로젝트] 39번문제


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

{20, 48, 52}, {24, 45, 51}, {30, 40, 50}

1000 이하의 둘레 p에 대해서, 직각삼각형이 가장 많이 만들어지는 p의 값은 얼마입니까?


평범한 문제.
직각 삼각형 나오면 일단 피타고라스의 정리..
다만, a,b,c사이의 관계에 따라서 조건을 좀 더 줄여 줄 수 있을 것 같지만
그냥 각각 1~1000까지 loop돌면서 모든 case에 대해 brute-force 로직 적용.

 

Python
Ruby
Perl