글 읽기 - 25% 정도에서 틀려요 ㅠㅠㅠ

exon 1년 전 1

이렇게

1. 양쪽에 벌 위치하고 벌집 for문으로 돌리고

2. 한쪽에 벌집 위치하고 돌렸습니다.

이런 접근 방식이 틀린건가요?

n = int(input())
arr = list(map(int, input().split()))

# 1. 양쪽을 해야한다.
max1 = 0
result1 = 0
for i in range(1, n-1):
    # 벌집: arr[i]
    r = 0
    for j in range(1, i+1):
        r += arr[j]
    for j in range(i, n-1):
        r += arr[j]
    if r > max1:
        result1 = i
    max1 = max(max1, r)
#print(max1)

# 2. 한쪽
max2 = 0
## 2.1 벌집이 왼쪽
r1 = 0
i1 = 0
for i in range(1, n-1):
    r1 = 0
    for j in range(0, i):
        r1 += arr[j]
    for j in range(0, n-1):
        if j != i:
            r1 += arr[j]
    max2 = max(max2, r1)
#print(max2)

max3 = 0
## 2.1 벌집이 오른쪽
r2 = 0
i2 = 0
i1 = 0
for i in range(1, n-2):
    r2 = 0
    for j in range(i+1, n):
        r2 += arr[j]
    for j in range(1, n):
        if j != i:
            r2 += arr[j]
    max3 = max(max3, r2)
#print(max3)

print(max(max1, max2, max3))

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

문제

문제

출처

ICPC

25% 정도에서 틀려요 ㅠㅠㅠ

exon 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말