문제
풀이
- 핵심
- dp[i][k] => i 자리 끝이 k인 이친수
- dp[i][0] = dp[i-1][1] + dp[i -1][0]
- dp[i][1] = dp[i-1][0]
- dp[1][0] = 0
- dp[1][1] = 1
- dp[i][k] => i 자리 끝이 k인 이친수
- 구체적인 코드
- n받는다.
- dp n, 2짜리 2차원 arr만든다
- dp[1][0] = 0, dp[1][1] = 1
- for i in 2 ~ n:
- dp[i][0] = dp[i-1][1] + dp[i-1][0]
- dp[i][1] = dp[i-1][0]
- print(dp[n][0] + dp[n][1])
- 코드
|
|