글 읽기 - 21758 꿀따기 55점 질문 파이썬

jminie 2년 전 0

55점이 나오는데 어디를 고치면 100점이 나올까요...?ㅠㅠ

고수님들 도와주십쇼...

import sys

n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))

# 벌-벌-꿀통

cnt_sum = 0
cnt = 1
for i in range(n-1):
    cnt_sum += arr[cnt]
    cnt += 1

arr_1 = []
s = 2
for i in range(n-2):
    a = cnt_sum - sum(arr[1:s])
    s += 1
    arr_1.append(a)

arr_2 = []
first_sum = 0
for i in range(n-2):
    first_sum = cnt_sum - arr[i+1]
    arr_2.append(first_sum)
    first_sum = 0

arr_fin_1 = [x+y for x,y in zip(arr_1,arr_2)]
one = max(arr_fin_1)

#꿀통-벌-벌

arr.reverse()

cnt_sum_rev = 0
cnt_rev = 1
for i in range(n-1):
    cnt_sum_rev += arr[cnt_rev]
    cnt_rev += 1

arr_1_rev = []
s_rev = 2
for i in range(n-2):
    a_rev = cnt_sum_rev - sum(arr[1:s_rev])
    s_rev += 1
    arr_1_rev.append(a_rev)

arr_2_rev = []
first_sum_rev = 0
for i in range(n-2):
    first_sum_rev = cnt_sum_rev - arr[i+1]
    arr_2_rev.append(first_sum_rev)
    first_sum_rev = 0

arr_fin_2 = [x+y for x,y in zip(arr_1_rev,arr_2_rev)]
two = max(arr_fin_2)

#다시 reverse시켜서 벌-꿀통-벌
arr.reverse()


q = 1
cnt_cen = 0
cen_arr = []
for i in range(n-2):
    cnt_cen = sum(arr[1:q+1]) + sum(arr[q:n-1])
    cen_arr.append(cnt_cen)
    cnt_cne = 0
    q += 1
three = max(cen_arr)

answer = [one,two,three]
print(max(answer))
    
    

    


    
        
    

    


    
    

o98123 2년 전 0

저도 같은 방식인데 시간복잡도를 O(n²)로 바꿨는데도 55점에서 실패하더라요..

(아마도 문제가 "시간초과"인 것 같아요 )

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

문제

문제

출처

ICPC

21758 꿀따기 55점 질문 파이썬

jminie 2년 전 0

o98123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말