본문 바로가기
● 알고리즘, 자료구조/2021 알고리즘

피타고라스 | for 반복문

by 0ver-grow 2021. 5. 31.
반응형

a * b * c의 값은? 31875000

내가 푼 정답 1차

for a in range(1, 1000) :
    for b in range(a, 1000) : 
        if a * a + b * b == (1000-a-b) * (1000-a-b) :
            print(a*b*(1000-a-b))
            break

내가 푼 정답 2차

# c > b > a 니까, c는 b의 최대치, b는 a의 최대치

for c in range(1,1000) :
    for b in range(1, c) :  # c는 b의 최대치
        for a in range(1, b) :  # b는 a의 최대치
            if a * a + b * b == c * c : 
                if a + b + c == 1000 :
                    print(a * b * c)
                    break

 

모법 답안

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