memoization (2) 썸네일형 리스트형 (C++) - 백준(BOJ) 9184번 : 신나는 함수 실행 www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 메모이제이션으로 불필요한 함수 호출을 막는 dp문제였습니다. 풀이방법 1. w라는 함수를 실행하기 전에 d[a+50][b+50][c+50]값이 저장되어 있는지 확인하는 ret 참조변수를 선언 후 저장합니다. a,b,c값이 음수를 포함하므로 음수 인덱스에 접근하지 않도록 오른쪽으로 50만큼 당겨주어 저장했기 때문에 읽을 때 +50한만큼 인덱스를 가져옵니다. 2. w함수를 수행한 결과를 포맷에 맞게 출력합니다. Cod.. (C++) - 백준(BOJ) 2747번 : 피보나치 수열 답 https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된�� www.acmicpc.net 간단한 재귀함수 또는 for문으로 작성할 수 있는 dp문제입니다. Code : 1. for문 : 1234567891011121314151617#include using namespace std;int main(){int num;cin >> num; //방 개수int *arr = new int [num+1];arr[0] = 0;arr[1] = 1;if(num =.. 이전 1 다음