🖥️ 오늘의 백준
2023. 4. 28.
백준 1003번 : 피보나치 함수 | 메모이제이션, dp 알고리즘 [C++]
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 주어진 피보나치 함수에서 n이 0일때, 1일때의 경우에 count를 증가시켜서 0과 1의 호출 수를 확인하였다. => 시간초과 실패 원인 피보나치 함수가 재귀함수라서 계속해서 함수를 호출하게 되므로 시간초과가 일어남 해결 1. 계산했던 값은 미리 저장해두고 또 필요하면 꺼내서 쓰기 => 메모이제이션 기법 메모이제이션 memoization : 계산을 반복적으로 해야할 때 이전에 계산한 값을 메모리에 저장하여 중복적인 계산을 제거하여 실행 속도를 빠르게 해주는 기법이다. (피보나치 수열 계산 시 ..
![백준 1003번 : 피보나치 함수 | 메모이제이션, dp 알고리즘 [C++]](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/OPCV1/btscZqF8751/p9CeaQuNiW1H5RJPcn5TOK/img.png)