[백준] 유레카 이론

출처:: https://www.acmicpc.net/problem/10448

분류:: 완전탐색 

 

1. 문제 이해 및 해결과정

Brute force

 

 

2. 풀이방법

t = int(input())
tri_num = []
is_eureka = [0] * 1001

#삼각수 체크하기 
for i in range(1,1001):
    num = i * (i+1) //2
    if num > 1000:
        break
    tri_num.append(num)

#유레카 이론 : 삼각수의 합인 수 체크하기 
for i in range(len(tri_num)):
    for j in range(i,len(tri_num)):
        for k in range(j,len(tri_num)):
            num = tri_num[i]+tri_num[j]+tri_num[k]
            if num > 1000:
                break
            is_eureka[num]=1


for i in range(t):
    n= int(input())
    print(is_eureka[n])

 

3. 오답원인

 

4. 알게된 점