9625 BABBA

9625 BABBA / c++ / Silver5 / 5분

문제 및 코드

접근 방식

동적 계획법

1. dp[0] (한번도 누르지 않은 경우) A = 1, B = 0
2. dp[i] (i > 0) 의 경우, dp[i][0] = dp[i-1][1], dp[i][1] = dp[i-1][1] + dp[i-1][0]

다시 생각해 볼 점

1. 점화식만 찾을 수 있다면, 금방 해결할 수 있는 문제였다.