글 읽기 - four square 시간 초과-파이썬

rlaehgud52 2년 전 0

시간 초과가 나는 이유를 알고 싶습니다.

import sys
input = sys.stdin.readline
n=int(input())
d=[0]*50001
for i in range(1,n+1):
  li=[]
  j=1
  while i>=j**2:
    li.append(d[i-j**2])
    j+=1
  d[i]=min(li)+1
print(d[n])

zooyeonii 2년 전 0

제가 확인해보니 PyPy3으로 실행하면 해결되네요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

four square 시간 초과-파이썬

rlaehgud52 2년 전 0

zooyeonii 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말