BOJ-9625 - Python

문자열에서 버튼을 누를 시 A는 B로, B는 AB로 만든다고 한다. A의 문자열에서 버튼을 N번 눌렀을 때 A, B의 수를 출력하는 문제. 점화식 dp[i] = [dp[i-1][1], dp[i-1][0] + dp[i-1][1]]을 이용하여 풀었다.

n = int(input())
dp = [[0 ,0] for _ in range(n+1)]
dp[0], dp[1] = [1, 0], [0, 1]

for i in range(2, n+1):
    dp[i] = [dp[i-1][1], dp[i-1][0] + dp[i-1][1]]

print(*dp[n])

Written by@hyesungoh
Learning every moment

InstagramGitHubLinkedIn