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번째)도 빠질 수 있는데 그 경우를 고려해주지 않아도 답이 나온다는 것이 이해가 가지 않습니다

ㅜㅜ

codingismylife   1년 전

자답입니다 1번째를 빼면 0 + back[1]이고 N-1번째를 빼면, front[N-2] + 0인데 back[1]과 front[N-2]는 이미 값 제거하지 않을 때의 최댓값을 구할 때 포함되어 있기에 따로 고려해주지 않아도 됨을 확인했습니다 ㅠㅠ

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