private k

ps 검색 결과

해당 글 142건

[연속 dp] 1309 동물원

동물원 (1309) 풀이코드 #include #include #include #include #include #include #include using namespace std; // 1309 동물원 const int MAX = 100000; const int MOD = 9901; int n; // cache[i][j] : i 가 마지막 행일 때. // j 가 0이면 해당 열에 아무 사자도 없음 / 1이면 1번째 칸에 사자 / 2면 2번째 칸에 사자 //가 있을 때의 경우의 수 를 저장한다. // 가 있을 때의 int cache[MAX + 1][3]; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin..

ps/다이나믹 프로그래밍 2021. 9. 26. 15:50

[연속 dp] 1149 RGB 거리

1149 RGB 거리 풀이코드 #include #include #include #include #include #include #include using namespace std; // 1149 RGB 거리 const int MAX = 1000; int n; int A[MAX + 1][3]; int cache[MAX + 1][3]; int min(int a, int b){ return a > b ? b : a; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; for(int i = 1; i > A[i][j]; if(i == 1) cache[i][j] = A[i][j]; } } for(i..

ps/다이나믹 프로그래밍 2021. 9. 26. 15:39

[dp] 15988 1,2,3 더하기 3

15988 1,2,3 더하기 3 풀이코드 #include #include #include #include #include #include #include using namespace std; // 15988 1,2,3 더하기 3 const long long MOD = 1000000009; const int MAX = 1000000; int n; int cache[MAX + 1]; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int t; cin >> t; cache[1] = 1; cache[2] = 2; cache[3] = 4; for(int i = 4; i > n; cout

ps/다이나믹 프로그래밍 2021. 9. 26. 15:30

[dp] 1912 연속합

1912 연속합 풀이코드 #include #include using namespace std; // 1912 연연속연속합 const int MAX = 100000; int n; int A[MAX + 1]; int cache[MAX + 1]; int max(int a, int b){ return a > b ? a : b; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; for(int i = 1; i > A[i]; } cache[1] = A[1]; for(int i = 2; i

ps/다이나믹 프로그래밍 2021. 9. 25. 22:59

[dp] LIS 4 14002

LIS 4 14002 풀이코드 #include #include using namespace std; // 11053 가장 긴 증가하는 부분 수열 int n; int A[1001]; int cache[1001]; int V[1001]; int max(int a, int b){ return a > b ? a : b; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; for(int i = 1; i > A[i]; } fill_n(cache, 1001, 1); fill_n(V, 1001, 0); for(int i = 2; i = 1; j--){ if(A[j] < A[i]){ if(cache[i]..

ps/다이나믹 프로그래밍 2021. 9. 25. 22:45

[dp] 11053 LIS 가장 긴 증가하는 부분 수열

11053 LIS 가장 긴 증가하는 부분 수열 풀이코드 #include using namespace std; // 11053 가장 긴 증가하는 부분 수열 int n; int A[1001]; int cache[1001]; int max(int a, int b){ return a > b ? a : b; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; for(int i = 1; i > A[i]; } fill_n(cache, 1001, 1); int ans = -1; for(int i = 2; i = 1; j--){ if(A[j] < A[i]){ cache[i] = max(cache[i], ..

ps/다이나믹 프로그래밍 2021. 9. 25. 22:32