글 읽기 - 1912번 시간초과에대해서 질문드립니다 ㅠㅠ

jksk2007 5년 전 0

파이썬으로 문제 풀다가 정답까지 나오긴했는데 제출하니까 시간초과라고 뜨네요 ㅠㅠㅠ 어디서 시간복잡도가 어긋나는지 추가적인 루프를 돌고있는건지 모르겠어서 이렇게 질문 올립니다 ㅠㅠ 어디가 틀린걸까요??

#1912 Sum

​import sys

n=int(input())

if n<1 or n>1000000:  #1보다 작고 100000보다 크면 exit

    sys.exit() 

a=[0]*n

b=[0]*n

c=[0]*n

cnt=0

k=0

a=input().split() # a에 숫자입력 받아줌

for i in range(len(a)):

    b[i]=int(a[I]) #a로 받아준 숫자를 int로 바꿔줌.​

a=[]

while k<n:

    for i in range(len(b)):

        for j in range(i+1):

            c[i]=c[i]+b[j] #한칸씩 옮겨가면서 누적으로 더해주며 배열을 만들어줌.

    if len(c)==0:

        break

    a.append(max(c)) #a 배열에 누적합을 넣었던 c배열에서 최대값을 찾아줌

    del b[0] #0번 인덱스 삭제

    del c[0] #0번 인덱스 삭제

    c=[0]*len(b) 

k=k+1

print(max(a))

djm03178 5년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

1912번 시간초과에대해서 질문드립니다 ㅠㅠ

jksk2007 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말