hayianai   1년 전

입력 받고 i번 부터 i+k번까지 더하고 그 수가 최대값이면 max에 그 수를 저장하는 형식으로 프로그램을 짰는데 입력을 넣어볼때는에서 잘 됬는데 제출하니까 틀리네요. 뭐가 틀린거죠?

yukariko   1년 전

입력이 모두 음수일때로 테스트 해보세요

hayianai   1년 전

감사합니다.

hayianai   1년 전

max를 -2000으로 고쳐서 제출했는데 시간 초과이네요. 어떻게 하면 좋을까요?

yukariko   1년 전

5개의 숫자 1 2 3 4 5가 있고

이것을 3개씩 묶는다고하면

1+2+3, 2+3+4, 3+4+5 로 직접 구하는 방법도 있지만

이 방법은 매 묶음마다 3번씩 반복해야 합니다. 만약 한번 묶는 숫자의 개수가 1000개면

매 묶음마다 1000번 반복하겠죠.

반면에 1+2+3만 구해놓고, 다음 묶음은 앞에있는 1을 빼고 새로운 숫자 4만 더해주면 새로운 묶음을 구할 수 있습니다.

이 방법은 처음 묶음만 구해주면 그 다음부턴 2번의 계산으로 다음 묶음을 구할 수 있죠.

hayianai   1년 전

한 번 그렇게 해보겠습니다. 좋은 말씀 감사합니다.

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