| //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 |