개발/알고리즘 & 자료구조
BOJ 1103 - 피보나치 함수 (C++)
f[i][0] = f[i - 1][0] + f[i - 2][0]; f[i][1] = f[i - 1][1] + f[i - 2][1]; https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net BOJ 1103 - 피보나치 함수 (C++) 다이내믹 프로그래밍으로 접근하여 풀 수 있는 문제다. 아래 수식을 이용하면 정답을 구할 수 있다. f[i][0] = f[i - 1][0] + f[i - 2][0]; f[i][1] = f[i - 1][1] + f[i - 2][1]; #include using namespace std; int f[41][41]; int T..