diff --git a/BaekJoon/25378/sungchan.py b/BaekJoon/25378/sungchan.py new file mode 100644 index 0000000..12fd0f9 --- /dev/null +++ b/BaekJoon/25378/sungchan.py @@ -0,0 +1,19 @@ +import sys +input = sys.stdin.readline + +n = int(input()) +rocks = list(map(int, input().split())) + +dp = [0] * n +for i in range(n): + dp[i] = max(dp[i],dp[i-1]) + pick = rocks[i] + for j in range(i+1,n): + pick = rocks[j]-pick + if pick<0: + break + if pick==0: # 이전꺼랑 양이 같으면 + dp[j] = max(dp[j],dp[i-1]+1) + break +# print(i, dp) +print(n-dp[-1]) \ No newline at end of file