private k

분류 전체보기 검색 결과

해당 글 203건

11053 가장 긴 증가하는 부분 수열 ★

풀이코드 #include #include #include using namespace std; #define MAX 1000 // 11053 int max(int a, int b) {return a > b ? a : b;} int max(int a, int b, int c){ return max(a, b) > n; cin.ignore(); vector vec(n + 1); for(int i = 1; i > vec[i]; } vector mem(n + 1, 1); // 해당 숫자에서의 최대 배열 길이를 저장 for(int i = 2; i = vec[i]) continue; if(maxMem < mem[j]) {maxMem ..

ps/다이나믹 프로그래밍 2021. 7. 16. 22:57

2156 포도주 시식

풀이코드 #include #include using namespace std; #define MAX 10000 // 2156 int max(int a, int b) {return a > b ? a : b;} int max(int a, int b, int c){ return max(a, b) > n; cin.ignore(); for(int i = 1; i > wine[i]; dp[1][0] = 0; // 마시지 않는다. dp[1][1] = wine[1];// 마신다. dp[1][2] = 0;// 2번 마신다. for(int i = 2; i

ps/다이나믹 프로그래밍 2021. 7. 16. 22:06

9465 스티커

풀이코드 #include #include using namespace std; #define MAX 100000 // 9465 int max(int a, int b) {return a > b ? a : b;} int max(int a, int b, int c){ return max(a, b) > T; cin.ignore(); for(int t = 0; t > width; cin.ignore(); for(int k = 0; k ..

ps/다이나믹 프로그래밍 2021. 7. 14. 23:04

2193 이친수

풀이코드 #include #include using namespace std; // 2193 int main(){ long long dp[91][2] ={0}; int length; cin >> length; dp[1][1] = 1; for(int i = 2; i

ps/다이나믹 프로그래밍 2021. 7. 11. 19:07

11057 오르막수

풀이코드 #include #include using namespace std; const int mod = 10007; // 11057 int main(){ int dp[1001][10] ={0}, length; int result = 0; cin >> length; for(int &x : dp[1]){ x = 1; } for(int i = 2; i

ps/다이나믹 프로그래밍 2021. 7. 11. 10:19

10844 쉬운 계단 수

풀이코드 #include using namespace std; // 10844 int length; int cascadingNum(int currentLen, int num){ // 기저 사례 : 길이가 같아지면 1개 if(length == currentLen) return 1; int ret = 0; switch(num){ case 0: ret += cascadingNum(currentLen + 1, num + 1) % 1000000000; break; case 9: ret += cascadingNum(currentLen + 1, num - 1) % 1000000000; break; default: ret += cascadingNum(currentLen + 1, num - 1) % 1000000000 ..

ps/다이나믹 프로그래밍 2021. 7. 10. 23:35