알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

피보나치(Fibonacci)

• 백준 2748번: 피보나치 수2

  피보나치(Fibonacci) 2018. 7. 3. 10:15

  https://www.acmicpc.net/problem/2748 메모리 제약 사항이 128 MB 임으로 메모제이션이나 다이나믹프로그래밍으로 접근 해야 한다. 키워드 - 정수론, 피보나치, 다이나믹 프로그래밍 1 2 3 5 8 13 21 이전 요소의 값을 계속 더해 준다 Source #include #include #include #include #include // greater 사용 위해 필요 #include using namespace std; // 자료형 범위 명심 long long dp[91] = {0, }; int main() { ios::sync_with_stdio(false); cin.tie(0); // scanf 안쓸 경우 쓰세요. Cin 사용시 dp[1] = 1; dp[2] = 1; f..

  Read More
• 백준 1003번: 피보나치 함수

  피보나치(Fibonacci) 2018. 7. 3. 09:53

  https://www.acmicpc.net/problem/1003 1. 문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. 1234567891011int 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); }}Colored by Color Scriptercs fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출..

  Read More
• 백준 2502번 : 떡 먹는 호랑이

  피보나치(Fibonacci) 2018. 6. 17. 16:11

  https://www.acmicpc.net/problem/2502 1. 문제 요약 피보나치 응용 문제 2. 알고리즘 피보나치 수열을 구하고 입력 받은 k 의 차이 값을 구한다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include #include #include #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int fib[31] = {0,}; int d, k; cin >> d >> k; fib[1]=f..

  Read More