백준 1003번 (1) 썸네일형 리스트형 백준 1003번: 피보나치 함수 C++ 코드(DP, 다이나믹 프로그래밍) //1003 #include using namespace std; struct zeroandone{ int zero; int one; }; zeroandone array1[41]; int used[41] = {0,}; zeroandone fibo(int n){ zeroandone temp; if(used[n] == 1){ return array1[n]; }else if(n == 0){ temp.zero = 1; temp.one = 0; return temp; }else if(n == 1){ temp.zero = 0; temp.one = 1; return temp; }else{ zeroandone temp1 = fibo(n-1); zeroandone temp2 = fibo(n-2); temp.zero = .. 이전 1 다음