Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

Posts List

2014년 4월 19일 토요일

[Algospot] 최대 연속 부분합 찾기

최대 연속 부분합 찾기

문제 ID : MAXSUM
시간제한 : 5000ms
메모리 제한 : 65536kb
제출횟수 : 1837
정답횟수 (비율) : 458(24%)
출제자 : LIBe
출처 : 연습문제

먼저 입력받은 값부터 필요없는 부분을 소거해 주며, 합의 최대값을 구합니다.

입력값을 계속 더해가면서 0보다 작게 될 경우 해당 값은 이후 입력값에 도움이 되지 않으므로 소거,
초기화 하고 다시 값을 더해가며, 최대값을 비교해 나가면 간단히 답을 구할 수 있습니다.

199374MAXSUMGOnecpp272B정답155ms2

>>소스보기

댓글 없음:

댓글 쓰기