해결된 질문
작성
·
139
0
안녕하세요 선생님 😃 누적합 관련해서 질문있습니다.
아래 글은 이전에 누적합 관련해서 이러한 로직을 사용하는 것은 어떤지 질문을 드렸던 글입니다.
위의 로직을 사용해서도 문제를 풀어봤는데요, 테스트 케이스에서는 정답이었지만, 백준에 제출했을 때는 오답처리가 되어 무엇이 잘못된 것인지 잘 모르겠어서 질문드립니다.
답변 1
0
안녕하세요 ㅎㅎ
for (int i = K; i < N; i++)
result = max(result, arr[i] - arr[i - K]);
이부분 때문에 그런 거 같습니다. 이렇게 되면 arr[k] - arr[0] 이 되고 0에는 값이 들어가있기 때문에
0번째 값을 무조건 빼게 되서 0번째 값이 들어간 수열의 합의 경우의 수를 포함되지 않게 되어 틀리는 것 같습니다.
감사합니다.