dksdmssh1212   1년 전

dp[0][i-1]는 arr[i-1]번째 수가 0일 때

dp[1][i-1]는 arr[i-1]번째 수가 1일 때

dp[0][i-1] + dp[1][i-1]이 곧 결과가 된다는 식으로 짜고 싶었는데...

짜다보니 이게 피보나치인걸 알게 되어서 일단 해결은 했지만 

어떻게 짜야 할지 모르겠네요.. ㅠㅠ

도움 요청해봅니다..

iamtheaandtheo   1년 전

dp[0][n] = dp[0][n-1] + dp[1][n-1] 이고

dp[1][n] = dp[1][n-1] 입니다

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