ljy8947   1년 전

연속된 숫자의 합이라고 하면 최소 2개 이상의 연속된 수의 합을 구해야 하는건가요?

그런데 n=1도 가능한 걸로 봐서는 그냥 하나의 숫자가 가장 클 경우 그게 답이 되는거 같기도 하네요..

(사실 둘 다 해봐도 답이 틀렸습니다가 나옵니다. 테스트 케이스를 여러가지 넣어보면 다 잘 나오는데도 그러네요.

아래는 2개 이상의 연속된 수의 합을 구하는 소스코드 입니다.)


시험해본 테스트 케이스

10
10 -4 3 1 5 6 -35 12 21 -1

6
6 -7 3 -1 5 2

5
-3 -4 -7 -1 -8

6
-1 -2 -7 5 3 7

5
-1 -7 -8 -4 99

4
1 2 -2 4

hahaha   1년 전

길이가 1일 때도 가능합니다.

위 소스에서 길이가 1일 때로 고치면 일단 n=1일때 max 답이 안 나옵니다.

그리고 n이 최대 10만인데, 배열 크기도 잘못 잡으셨습니다.

또한 O(n*n)이어서 시간초과가 나올 것 같습니다.

ljy8947   1년 전

hahaha 해결했습니다. 감사합니다

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