[프로젝트 오일러] Problem 9 Solution

프로젝트 오일러라는 사이트는 적당한 수학? 아이디어? 생각? 들을 배울 수 있는 사이트입니다.

http://euler.synap.co.kr/

Project Euler

사이트에 대한 자세한 내용은 위 링크로 들어가셔서 한번 보시면 될 것 같습니다.

 

문제 내용

9번 문제는 a + b + c = 1000 인 피타고라스 수 a, b, c의 곱을 구하는 문제입니다.

피타고라스 수란 a<b<c 이면서 a^2 + b^2 = c^2를 만족하는 자연수 a,b,c를 말합니다.

풀이

a,b,c의 숫자 범위에 대해 생각하면서 코드를 구현해보면 그다지 어려운 문제가 아닙니다.

바로 코드에서 확인해보시면 될 것 같습니다.

 

for c in range(333,501):
    for a in range(1,c):
        b = 1000-a-c
        if a*a + b*b == c*c and a<b<c:
            print(a*b*c)

 

답은 스스로 한번 코드를 작성하고 실행해보시길 바랍니다 :)

Rmx