DP

· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버1 23.4.9 https://www.acmicpc.net/problem/9465 내 코드 #include #include using namespace std; int arr[2][100000]; int dp[2][100000]; int main(void) { int t, n; cin >> t; for(int i=0; i> n; for(int j= 0; j> arr[0][j]; } for(int j= 0; j> arr[1][j]; } dp[0][0] = arr[0][0]; dp[1][0] = arr[1][0]; dp[0][1] = arr[1][0] + arr[0][1]; dp[1][1] = arr[0][0] + arr[1][1]; for(int i=2 ; i
· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버1 23.4.6 https://www.acmicpc.net/problem/1629 오답 풀이 #include using namespace std; int a, b, c; int Recursion(int temp, int exponent) { if(exponent == 2) return ((temp%c)*(temp%c))%c; else if(exponent == 1) return temp%c; return (Recursion(temp, exponent/2) * Recursion(temp, exponent-exponent/2)) % c; } int main(void) { cin >> a >> b >> c; cout > a >> b >> c; cout
· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버1 23.4.5 https://www.acmicpc.net/problem/11660 내 코드 #include using namespace std; int x1,x2,y1,y2; int n, m; int arr[1025][1025]; int dp[1025][1025]; int sum = 0; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; for(int i=1; i arr[i][j]; } } for(int i=1; i> y1 >> x2 >> y2; //x는 행 y는 열 for(int i = x1; i>m; for(int i=1;iarr[i][j]; dp[i][j] = ..
· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버3 23/03/30 https://www.acmicpc.net/problem/2407 틀린 코드 #include #include using namespace std; string arr[101][101]; int main(void) { int n, m; cin >> n >> m; for(int i=1;i> m; for(int i=1;i
· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버3 23/03/26 https://www.acmicpc.net/problem/11727 내 코드 #include #include using namespace std; int main(void) { int n; cin >> n; int arr[1001] = {}; arr[1] = 1; arr[2] = 3; for(int i= 3; i
· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버3 23/03/26 https://www.acmicpc.net/problem/11726 내 코드 #include #include using namespace std; int main(void) { int n; cin >> n; int arr[1001] = {}; arr[1] = 1; arr[2] = 2; for(int i= 3; i
· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버3 23/03/26 https://www.acmicpc.net/problem/11659 내 코드 #include #include using namespace std; int dp[100001]; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m ; int arr[100001] = {}; for(int i=1;i> arr[i]; } dp[1] = arr[1]; for(int i=2; i a >> b; if(a == 1) { cout
· Algorithm
유형 난이도 완료일 링크 특이사항 DP 실버3 23/03/26 https://www.acmicpc.net/problem/9095 내 풀이 #include #include using namespace std; int main(void) { int t; cin >> t; int n; int arr[11] = {}; arr[0] = 1; arr[1] = 2; arr[2] = 4; arr[3] = 7; for(int i= 4; i n; cout
Yannoo
'DP' 태그의 글 목록