글 읽기 - 파이썬으로 시간초과를 해결하려면 어떤 부분을 고쳐야 할까요?

ssac_sim 2년 전 0

해당 코드를 python3로 채점을 했을때 시간초과가 나옵니다.

pypy3로 채점을하면, 통과가 되는 것을 확인했습니다.

해당 코드를 python3로 시간초과 없이 통과하려면 어떤 부분을 고쳐야 좋을까요?

import sys
input = sys.stdin.readline
N, Max_w = map(int,input().split(" ")) # 총 물건 갯수 / 총 가능한 무게

wv_list = []
for _ in range(N):
  wv_list.append(list(map(int,input().split(" "))))

memo_list = []
for _ in range(Max_w + 1):
  memo_list.append([0 for _ in range(N + 1)])


for i, data in enumerate(wv_list): 
  i = i+1 
  for j in range(1,Max_w +1): 
    if  j - data[0] < 0:
      memo_list[j][i] = max(memo_list[j-1][i],memo_list[j][i-1])
    else:
      memo_list[j][i] =  max( (memo_list[j - data[0]][i-1] ) + data[1] , data[1], memo_list[j][i-1] )

print(memo_list[-1][-1])

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

문제

문제

출처

ICPC

파이썬으로 시간초과를 해결하려면 어떤 부분을 고쳐야 할까요?

ssac_sim 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말