[C++] 백준 9461

#include <iostream> using namespace std; long long dp[101]; long long permu(int a) { if (a == 1) { dp[1] = 1; return 1; } else if (a == 2) { dp[2] = 1; return 1; } else if (a == 3) { dp[3] = 1; return 1; } else if (a == 4) { dp[4] = 2; return 2; } else if (a == 5) { dp[5] = 2; return 2; } else if (dp[a]) { return dp[a]; //dp[a]가 0이 아닌 값이라면 바로 dp[a]의 값을 리턴해줍니다. } else { dp[a] = permu(a - 1) + permu(a - 5); return dp[a]; } } int main(void) { fill_n(dp+1,100, 0); //dp[1]부터 dp[100]까지 0으로 초기화 해줍니다. i...

원문링크 : [C++] 백준 9461