96251 [백준_9625] BABBA python 예전에 실패했던 문제길래 풀어봤다. 얼마나 멍청했던거냐 과거의 나 # dp 설계 dp = [ [0,0] for _ in range(46) ] # 초기설정 dp[1] = [0,1] dp[2] = [1,1] # dp 채워넣기 for i in range(3, 46): dp[i] = [dp[i-2][0] + dp[i-1][0], dp[i-2][1] + dp[i-1][1]] # n 입력 n = int(input()) # 출력 print(dp[n][0],end=' ') print(dp[n][1]) 2022. 7. 6. 이전 1 다음
