타임리밑 ㅜ

gustkd76 Reply 9 years 33 weeks ago
간단히 짠다고 짜봤는데 타임리밑이뜨네요 문제에서 n이 100000이라 숫자열은 99999개 했구요 코드내용은 맞나요??? 답변부탁드립니다.
gustkd76 Reply 9 years 33 weeks ago
아그리고 연속된 숫자를 2개 이상씩 더한다해서처음에는 for(i=1;i<=n;i++) 에서 i=2로했었는데도 에러가 떴었습니다. 그리고 문제에서는 두 개 이상씩더한다했는데 다른디스커스에서는 모두음수일 때 가장 큰 숫자 하나를 출력한다했는데 양수,음수 일때와 모두 음수일때 연속된 갯수를 2게,1개로 따로 고려해야하는지도 알려주시면 감사하겠습니다.
onacloud Reply 9 years 33 weeks ago
숫자열의 크기를 99999로 해서는 안됩니다. 배열의 마지막 위치는 99999가 맞지만 크기는 100000이기 때문입니다. 모두 음수일 경우에는 가장큰 음수 1를 출력하는게 맞지만, 지금 접근 방법으로는 타임아웃을 해결할 수 없습니다. 더 좋은 알고리즘을 찾아보세요.