cartoonman   7년 전

n의 범위가 10만까지라 배열 크기를 10만으로 했는데


런타임 오류가 나네요.. 혹시 몰라 배열 크기를 줄여봐도 같습니다 ㅠㅠ왜이럴까요 VS2015에선 잘돌아가는데

kbu1564   7년 전

정수만 입력으로 주어지는 경우 아래의 소스와 같이 하셔도 됩니다.

이 문제의 경우 O(N)으로 해결이 가능합니다.


님 소스의 경우 max_sum 함수가 시간복잡도 O(N^2) 을 이루게 되므로 최악의 경우 10만 * 10만 으로 제한된 시간을 초과하게 됩니다.

다른 방법을 생각해 보세요

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