[백준][10448] 유레카 이론 | 파이썬

💡문제 분석 요약

Tn = 1+ 2+ 3+ … + n = n(n+1)/2

모든 자연수가 최대 3개의 삼각수의 합ㅂ으로 표현될 수 있다.

만일 표현이 된다면1, 아니면 0을 출력한다.

💡알고리즘 설계

Tn을 정의해준다.

유레카 조건을 정의해준다.

입력받을 수의 개수 n 을 입력받은 후, n개의 수를 입력받아준다.

💡코드

triangle = []
for i in range(1, 46):    # k<1000 이므로
    triangle.append(i*(i+1)//2)  # triangle의 리스트를 만들어준 후 triangle(Tn)을 정의해준다.

eureka =[0] * 1001 #정답 리스트를 0으로 초기화.

for i in triangle:
    for j in triangle:
        for k in triangle:
            num = i + j + k
            if num <= 1000:
                eureka[num] =1 # 세수 i+ j+ k의 합이 1000보다 작으면 1

n = int(input())
for i in range(n):  # 입력받기
    num = int(input())
    print(eureka[num])

 

💡 틀린 이유

1. Tn을 코드로 정의
2. 유레카 수 정의
3. i+j+k의 값이 1000보다 작으면 1

💡 틀린 부분 수정 or 다른 풀이

1. for i in range(1, 46): # k<1000 이므로
2. eureka =[0] * 1001

💡 느낀점 or 기억할정보

i+j+k의 값이 1000보다 작으면 1. 이 부분이 잘 이해가 가지 않았었다ㅏ.