자답입니다 1번째를 빼면 0 + back[1]이고 N-1번째를 빼면, front[N-2] + 0인데 back[1]과 front[N-2]는 이미 값 제거하지 않을 때의 최댓값을 구할 때 포함되어 있기에 따로 고려해주지 않아도 됨을 확인했습니다 ㅠㅠ
13398번 - 연속합 2
자답입니다 1번째를 빼면 0 + back[1]이고 N-1번째를 빼면, front[N-2] + 0인데 back[1]과 front[N-2]는 이미 값 제거하지 않을 때의 최댓값을 구할 때 포함되어 있기에 따로 고려해주지 않아도 됨을 확인했습니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
for (int i = 1; i < N - 1; i++)
answer = max(answer, front[i - 1] + back[i + 1]);
이 부분에서 궁금한 게 있습니다.
먼저 제거하지 않을 때의 최댓값은 이전 연속합 문제에서 구한 방식이기에 이해가 가는데,
저 식에서 i를 1부터 N-2까지 돌린다는 것은, 1번째 수부터 N-2번째 수가 각각 빠질 경우를 살펴본다는 것인데,
수열에서 맨 첫번째 수(1번째)와 맨 마지막번째 수(N-1번째)도 빠질 수 있는데 그 경우를 고려해주지 않아도 답이 나온다는 것이 이해가 가지 않습니다
ㅜㅜ