//https://www.acmicpc.net/problem/2747 #include <iostream> | |
using namespace std; | |
void memoization(int f[]); | |
int search(int f[], int n); | |
int main(){ | |
int f[45]; | |
memoization(f); | |
int n; | |
cin >> n; | |
cout << search(f, n); | |
return 0; | |
} | |
void memoization(int f[]){ | |
f[0]=0; | |
f[1]=1; | |
for(int i=2; i<=45; i++){ | |
f[i]=f[i-1]+f[i-2]; | |
} | |
return; | |
} | |
int search(int f[], int n){ | |
return f[n]; | |
} |
쉬운 문제여도 함수 선언부터(배열을 전역변수로 사용안한다는 사실이 뿌듯하다..) 비교적 깔끔해진 코드를 보면 그래도 내가 쪼끔은 늘었구나 하는 생각이 든다. 아자아자!
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
180423_1427_소트인사이드 (0) | 2018.04.23 |
---|---|
180423_1026_보물 (0) | 2018.04.23 |
180418_15683_감시 (0) | 2018.04.18 |
180417_15685_드래곤커브 (0) | 2018.04.17 |
180416_8958_OX퀴즈 (0) | 2018.04.16 |