2559번 - 수열
계속 틀려서 여기에 도움을 요청합니다...
우선 반례를 들어드릴께요
5 3
5 5 5 2 1000
답 : 1007
위 코드의 출력 : 1010
11번째 줄 반복문에서 max 값이 15가 되고
15번째 줄 반복문에서 양 옆의 값을 하나씩 더하고 빼 나가면서 sum 과 max 값을 비교하는데
i 가 3 일 때 sum 값이 max 값 보다 작으므로 max 는 그대로 15이고
i 가 4 일 때 sum 값은 max 값 이었던 1, 2, 3 번째 값 들의 합에서
2번째 값을 빼고 5번째 값을 더하는 오류를 범하게 됩니다
알고리즘의 순서가 잘못 된 것 같네요
댓글을 작성하려면 로그인해야 합니다.
ysh91461778 5년 전
계속 틀려서 여기에 도움을 요청합니다...