dmsgh7678   9달 전

num[]이라는 배열을 만들어 숫자를 집어넣고

dp[]라는 배열을 만들어 dp[i] -> i 번째 중에서 가장 큰 연속합 수 

그리고 sum이라는 변수를 통해 음수가 나오면 0으로 초기화 양수일경우 0에 그양수를 더한 값으로 하여 dp[i-1]과 비교하는 식으로 알고리즘을 짰습니다. 그런데 어디가 잘못됬는지 모르겠습니다. ㅠㅠ 

도와주세요...

ntopia   9달 전

3

10000 -1 10000

이 데이터는 답이 19999 입니다.. 잘 나오시나요..?

dmsgh7678   9달 전

아 그렇군요 음수가 포함되도 큰경우가 있군요.. 감사합니다

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