ziro0914   5달 전

시간초과 해결을 못하겠네요 ㅠ


sksdong1   5달 전

for문 한번으로 

연속된 수를 계속 더했을 때 이익인지 손해인지에 따라 값을 저장해서 해결할 수 있습니다.

3 5 -2 1 4 -21 7 3 이 있다면

3+5를 더하면 항상 이익이죠, 그렇다면 -2를 더했을때 값을 빼게 되니까 이 부분은 최대값에 포함을 시키지 말아야할까요? 

8에서 멈췄다면 이후 있을 1+4를 더해서 얻는 8-2+5인 11값을 얻지 못했을 겁니다.

그렇다면 -21은 어떨까요? 더하면 -10이 됩니다. 안더하느니만 못하죠. 이럴땐 -21을 버리고 0부터 다시 시작합니다.

7+3인 10이 뒤에서 얻어지겠네요

매 순간 얻을 수 있는 최대값을 기록해두고 그 중 가장 큰 값을 출력하면 되겠네요.

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