#include <string> #include <vector> using namespace std; long long dp[2010]; long long solve(int n) { if(n == 0) { return 1; } else if(n < 0) { return 0; } if(dp[n] != 0) { return dp[n]; } dp[n] = (solve(n-1) + solve(n-2)) % 1234567; return dp[n] % 1234567; } long long solution(int n) { long long answer = solve(n); return answer; } | cs |
'Programmers > Level 3' 카테고리의 다른 글
[프로그래머스 3] 방문 길이 (C/C++) (0) | 2020.03.09 |
---|---|
[프로그래머스 3] 숫자 게임 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 야근 지수 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 최고의 집합 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 배달 (C/C++) (0) | 2020.03.09 |