fatalite

문제 문제 난이도 : 실버 1 문제 분류 : 다이나믹 프로그래밍, 모듈러 연산 성질 문제 풀이 #include #include #include #include using namespace std; int main() { //Input int n = -1; cin >> n; vector DP(n+1, vector(12, 0)); // (Padding) 0 ~ 9 (Padding) //Main Logic DP[1][1] = 0; for (int i = 2; i < 11; i++) { DP[1][i] = 1; } for (int i = 2; i

#include #include #include #include using namespace std; int main() { //Input int n; cin >> n; vector DP(n + 1, 0); //Main Logic Start //N자리의 이친수의 개수 //Bit만 활용해야한다..(long long 범위를 초과) //무조건 10으로 시작 //N-1 자리수의 모든 가능성을 카운트 // 1 | 0 // 01 ; 00 | 11 ; 10 DP[1] = 1; DP[2] = 1; for (int i = 3; i

문제 문제 난이도 : 실버 2 문제 분류 : 다이나믹 프로그래밍 문제 코드 #include #include #include #include using namespace std; vector List; int main() { //Input int n; cin >> n; for (int i = 0; i > Tmp; List.push_back(Tmp); } vector DP(List.size(), 0); //Main Logic Start //Find Sum of N Elements DP[0] = List[0]; int MaxVal = List[0]; for (int i = 1; i < n; ++i) { DP[i] = max(DP[i - 1] + List[i], L..