글 읽기 - 11501 주식문제, 시간초과

baraba6u 7년 전 0

맞는거 같은데 시간초과 어떻게 줄여야 되나요?

n=int(input())
a=[0]*n
for k in range(n):
    l=input()
    num=input()
    num=num.split()
    for i in range(len(num)):
        num[i]=int(num[i])
    p=0
    h=[num[0],num[len(num)-1]]
    for i in range(1,len(num)-1):
        if num[i]>num[i-1] and num[i]>=num[i+1]:
            h+=[num[i]]
    while num!=[]:
        for i in h:
            if i>max(num):
                h.remove(i)
        m=max(h)
        x=num[:]
        x.reverse()
        y=x.index(m)
        for i in range(0,len(num)-y-1):
            p+=m-num[i]
        num=num[len(num)-y:]
        h.remove(m)
    a[k]=p
for i in a:
    print(i)

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

문제

문제

출처

ICPC

11501 주식문제, 시간초과

baraba6u 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말