1912번 - 연속합
시간초과를 안나게 할수 있을까요?
작성하신 알고리즘은 O(N^2)이기 때문에 시간초과가 날 수 밖에 없습니다. dp[i]=(i번 원소를 가장 마지막으로 하는 부분수열 중 합이 최대인 부분수열의 합)으로 정의하시면 O(N)에 해결 가능합니다.
댓글을 작성하려면 로그인해야 합니다.
seawon0808 3년 전
시간초과를 안나게 할수 있을까요?