Kiki Devlog

DP 문제 3개 만에 아무 도움없이 자력으로 푼 문제!! 문제 풀릴 때 기분이 좋다. 원리를 아니까 금방 풀었음. 내가 원리를 도출하려고 그려본 표! 내 코드 #include # define MAX 91 using namespace std; long long int dp[2][MAX]; int main() { long long answer = 0; int num; cin >> num; dp[0][1] = 1; // 원래는 0. dp[1][n]의 계산을 위해 앞자리 0인 경우를 모두 허용 dp[1][1] = 1; //dp 배열 계산 for (int i = 2; i