11659번 - 구간 합 구하기 4
약간 DP 느낌으로 풀면 됩니다.
5 4 3 2 1 를 입력받으면
dp[0] = 5
dp[1] = dp[0] + 4
dp[2] - dp[1] + 3
요런식으로 하면 합을 미리 구해놓을 수 있습니당
https://wikidocs.net/206294
댓글을 작성하려면 로그인해야 합니다.
dwj0306 2년 전 1
약간 DP 느낌으로 풀면 됩니다.
5 4 3 2 1 를 입력받으면
dp[0] = 5
dp[1] = dp[0] + 4
dp[2] - dp[1] + 3
요런식으로 하면 합을 미리 구해놓을 수 있습니당
https://wikidocs.net/206294