사과하는 제라스

서론 안녕하세요. 개발자 제라스입니다~ 👋🏻🤖👋🏻 오늘은 알고리즘 문제를 풀면서 어느 누구나 한번 쯤 들어봤을 그 놈..!! DP. 동적 계획법! 흔히들 Dynamic Programming(줄여서 DP~)이라고 알고 있죠? 이 친구를 한번 알아보겠습니다. 저도 사실 4년 전 알고리즘 공부를 잠깐 찍먹하던 시절이 있었는데요. 이때 싸지방에서 알고리즘 공부를 하면서 DP 공부가 가장 어려웠던 것 같아요. 특히 알고리즘 문제에서 어떤 부분을 보고 '아! 이건 DP로 풀어야 하는 문제구나!'를 파악할 수 있는지 감이 안 오더라구요. 그래서! 오늘 함께 이 DP에 대한 포스팅을 해보고자 합니다. 그럼 오늘도 긴 글 읽어주실 분들께 감사의 인사를 전하며 시작해보겠습니다! Dynamic Programming 넌 누구..

출처 : https://www.acmicpc.net/problem/1003 1. 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 ..