[백준] 10448번: 유레카 이론 / 파이썬

문제 링크

---

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

풀이 코드

---

t = [n*(n+1)//2 for n in range(1, 46)]
dap = [0] * 1001

for i in t:
    for j in t:
        for k in t:
            if i+j+k <= 1000:
                dap[i+j+k] = 1

for _ in range(int(input())):
    print(dap[int(input())])

코드 해석

---

수를 미리 구해놓은 뒤 푸는 방식을 사용하였다.

 

 

체감 난이도: ★☆☆☆☆