[백준/Baekjoon] 2193 이친수 C++ :: Dynamic Programming

https://www.acmicpc.net/problem/2193

2193번: 이친수

---

1. Logic

조건대로 계산해보면 피보나치 수열과 같다는 것을 알 수 있다. 그대로 Topdown 방식으로 구현해줬다.

 

 

---

2. Code

#include<bits/stdc++.h>

using namespace std;

long long dp[91];

long long solve(int n) {
    if(n == 1 or n == 2) return 1;
    long long &ret = dp[n];

    if(ret != 0) return ret;

    return ret = solve(n-1) + solve(n - 2);
}

int main() {
    int n;
    cin >> n;

    cout << solve(n);
}

 

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐

728x90