[수학/브루트포스] 백준 4690 완전 세제곱 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

4690번: 완전 세제곱

 

 

2. 문제 풀이

a^3 = b^3 + c^3 + d^3

위 식을 만족하는 자연수 쌍을 찾는 문제입니다. (단 a <= 100)

 

 

3. 코드

import sys
input = sys.stdin.readline

for a in range(2,101):
    for b in range(2,101):
        for c in range(b+1,101):
            for d in range(c+1,101):
                if a**3==(b**3+c**3+d**3):
                    print("Cube = {}, Triple = ({},{},{})".format(a,b,c,d))
                if a**3<(b**3+c**3+d**3):
                    break

 4중 for문이 상당히 거슬리긴 하지만, 그대로 구현하면 됩니다.