[백준]11726번

dp로 해결하는 문제다.

아직도 dp에 대한 이해가 없는데, 걍 dp 아닐까 해서 풀었더니 풀렸다.

 

조금더 생각해봐야겠다

#include <iostream>
#include <vector>

int main() {
    int n;
    std::cin >> n;
    std::vector<long> arr(n+1);
    arr[0] = 1;
    arr[1] = 1;
    for (int i = 2; i <= n; i++) {
        arr[i] = (arr[i-1] + arr[i-2])% 10007;
    }
    std::cout << arr[n] % 10007;
    return 0;
}