nephtys   3달 전

제 머리 속에 있는 모든 테스트 케이스를 넣고 돌려봤는데....... 전부 제가 예상한 대로 잘 나오고 본문에 있는 테스트 케이스를 넣어 봐도 전부 잘 구합니다.

근데 틀렸다니 미치고 팔짝 뛸 노릇이네요.

그냥 수열을 받아서 K대로 딱딱 끊어서 계산하고 max 구하는 형식으로 했는데... 어떤 부분이 잘못돼서 오답이 뜨는 걸까요? 진짜 감이 안 옵니다.


고수님들의 답변 기다리겠습니다. 감사합니다.

highalps   3달 전

질문자분께서는 끝 부분 처리를 제대로 안해주셔서 그런 것 같습니다


예를 들어 1 2 -100 4 라는 배열이 있고 길이 k=2 라고 할때

if (j==N) 이부분의 코드로 인해서 -100 + 4 를 본 다음에 4만 보게 되겠죠.  (그러니까 i가 n-1일때 totalsum은 4가 되버립니다. 나오면 안되는 값인데) 

즉, -100 + 4 를 마지막으로 탐색을 중지해야 하는데 그렇지 않아서 그런 것 같습니다.

sksdong1   3달 전

3 2

-1 -2 -3 

이렇게 음수 입력만 있는 경우 처리도 필요합니당.

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