ysh91461778   5년 전

계속 틀려서 여기에 도움을 요청합니다...

hwooc03   5년 전

우선 반례를 들어드릴께요

 

5 3

5 5 5 2 1000

답 : 1007

위 코드의 출력 : 1010

hwooc03   5년 전

11번째 줄 반복문에서 max 값이 15가 되고

15번째 줄 반복문에서 양 옆의 값을 하나씩 더하고 빼 나가면서 sum 과 max 값을 비교하는데

i 가 3 일 때 sum 값이 max 값 보다 작으므로 max 는 그대로 15이고

i 가 4 일 때 sum 값은 max 값 이었던 1, 2, 3 번째 값 들의 합에서

2번째 값을 빼고 5번째 값을 더하는 오류를 범하게 됩니다

알고리즘의 순서가 잘못 된 것 같네요

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