Hikenny25
1003 - 피보나치 함수 본문
https://www.acmicpc.net/problem/1003
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
import sys
input = sys.stdin.readline
def fibo_count(v):
dp = [0,0] * (v+1)
dp[0] = [1,0]
dp[1] = [0,1]
if v <= 1:
return dp[v]
for i in range(2, v+1):
dp[i] = [dp[i-1][0] + dp[i-2][0],dp[i-1][1] + dp[i-2][1]]
return dp[v]
t = int(input())
for _ in range(t):
n = int(input())
print(fibo_count(n)[0], fibo_count(n)[1])
- Dynamic Programming
dp로 가볍게 해결!!!
쉬운 문제지만 이제 내 힘으로 dp를 해결할 수 있다는게 감격스럽따
'baekjoon (solved.ac) > class 3 Solve' 카테고리의 다른 글
| 1764 - 듣보잡 (0) | 2022.10.25 |
|---|---|
| 1620 - 나는야 포켓몬 마스터 이다솜 (0) | 2022.10.25 |
| 1676 - 팩토리얼 0의 개수 (0) | 2022.10.25 |
| 11723 - 집합 (0) | 2022.10.25 |
| 9095 - 1, 2, 3 더하기 (0) | 2022.10.24 |
'baekjoon (solved.ac)/class 3 Solve' Related Articles
more
Comments