aqws11   1년 전

현재 들어오는 값 input을 더할지 말지 보고

안 더하면 연속된 것이 끝난 것이니까 res에 넣고 max값을 현재 들어온 input으로 갱신해 줍니다.

그리고 input을 선택하는 경우에는 연속해서 더하던 것이 더 큰경우랑 이번에 들어온 것이 더 큰경우가 있으니까

그 경우에 따라 max를 정해주고요

N개까지 다 돌고나면 현재 가지고 있는 max값을 res 배열에 넣고 이 배열에 있는 최대값을 출력하는 방식인데

몇개 돌려본 걸로는 문제를 못찾겠어서.. 제가 어느부분을 놓쳤는지 알려주세요 ㅠㅠ

mmpj   1년 전

음수가 연속해서 들어오더라도 계속 더해야 답이 커지는 케이스가 빠진것 같네요.

예를들어

5 -1 -2 5

이면 전부다 더해서 7 이 나와야겠죠?

aqws11   1년 전

감사합니다!

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