DP

유형 난이도 완료일 링크 특이사항 DP/냅색 골드5 23/03/19 https://www.acmicpc.net/problem/2294 내 코드 #include #include using namespace std; int main(void) { int dp[10001] = {}; int coin[101]={}; int n , k; cin >> n >> k; for(int i= 1; i > coin[i]; } sort(coin, coin+n+1); for(int i = 0; i

유형 난이도 완료일 링크 특이사항 DP/냅색 골드5 23/03/15 https://www.acmicpc.net/problem/2293 틀린 코드 #include #include using namespace std; int dp[10001][101]; int coin[100]; int Recursion(int K, int idx) { if(idx == 0) { if(K%coin[0]==0) { //cout

유형 난이도 완료일 링크 특이사항 DP 실버2 23/03/12 https://www.acmicpc.net/problem/1535 내 코드 #include #include using namespace std; int dp[21][101]; int joy[21]; int health[21]; int main(void) { int n; cin >> n; for(int i=1; i> health[i]; for(int i=1; i> joy[i]; for(int i= 1; i

유형 난이도 완료일 링크 특이사항 DP/냅색 G5 23/03/11 https://www.acmicpc.net/problem/12865 오래 걸림, 냅색 알고리즘 참조 정답 코드 #include #include using namespace std; int bestValue[101][100001]; int value[101]; int weight[101]; int main(void) { int n, k; cin >> n >> k; for(int i =1; i> weight[i] >> value[i]; for(int i=1; i N >> K; for (int i = 1; i > w[i] >> v[i]; } for (int i = 1; i = 1; j--) { if (w[i]

유형 난이도 완료일 링크 특이사항 DP 골드5 23/03/06 https://www.acmicpc.net/board/view/84972 틀린 코드 #include #include #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; vector vec; int l,r; for(int i=0;i> l >> r; vec.emplace_back(make_pair(l, r)); } int num=0; sort(vec.begin(), vec.end()); // first 기준으로 정렬 while(true) { int size = vec.size(); int sum[2][100] = {0, }; for(int i= 0; i..

유형 난이도 완료일 링크 특이사항 DP 골드4 23/03/01 https://www.acmicpc.net/problem/11054 내 코드 #include #include using namespace std; int main(void) { int n; cin >> n; int arr[1000] = {}; for(int i=0; i> arr[i]; int sum[2][1000] = {}; sum[0][0]=1; for(int i = 1; i=0; j--) { if(arr[j] max) { max = sum[0][j]; } sum[0][i] = 1 + max; } } sum[1][n-1]=1; for(int i = n-2; i>=0; i--) { int descending = 0; for(int j = i+..

유형 난이도 완료일 링크 특이사항 DP 실버2 23/02/28 https://www.acmicpc.net/problem/11053 오래 걸림 내 풀이 #include #include using namespace std; int main(void) { int n; cin >> n; int arr[1000] = {}; for(int i=0; i> arr[i]; int sum[n] = {}; sum[0]=1; for(int i = 1; i=0; j--) { if(arr[j]max) { max = sum[j]; } sum[i] = 1 + max; } } int ans = 0; for(int i= 0; ians) ans=sum[i]; } cout arr[j]인 모든 j들을 인덱스로 하는 sum[j]중에서 가장 큰..

유형 난이도 완료일 링크 특이사항 DP 실버1 23/02/25 https://www.acmicpc.net/problem/2156 내 코드 #include #include using namespace std; int arr[10000]; int sum[3][10000]; int main(void) { int n; cin >> n; for(int i = 0; i> arr[i]; } sum[0][0] = arr[0]; //이어짐 sum[1][0] = arr[0]; //한 칸 뜀 sum[2][0] = arr[0]; // 두 칸 뜀 if(n > 1) { sum[0][1] = arr[0] +arr[1]; sum[1][1] = arr[1]; sum[2][1] = arr[1]; } if(..