알고리즘 문제 풀이/1DP_과제(~180615)
180213_1563_개근상
//https://www.acmicpc.net/problem/1563 #include #define mod 1000000using namespace std;int dp[1001][2][3];int N; int find(int today, int late, int absence){ if(today==N) return 1; if(dp[today][late][absence]) return dp[today][late][absence]; //오늘 지각한 경우 if(late==0){ dp[today][late][absence]+=find(today+1, late+1, 0); dp[today][late][absence]%=mod; } //연속 결속 0일, 1일인 경우 결석 if(absence> N; cout
