dwj0306   2년 전

약간 DP 느낌으로 풀면 됩니다.

5 4 3 2 1 를 입력받으면

dp[0] = 5

dp[1] = dp[0] + 4

dp[2] - dp[1] + 3

요런식으로 하면 합을 미리 구해놓을 수 있습니당

https://wikidocs.net/206294

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