Storage Gonie

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-22-DP-문제-풀이4-5-백준-No2011-암호코드 # C++ #include using namespace std; int d[5001]; int main() { string s; cin >> s; s = " " + s; // index를 1부터 사용하기 위함. int s_len = s.length() - 1; d[0] = 1; for (int i = 1; i

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-21-DP-문제-풀이4-4-백준-No2225-합분해?category=864321 # C++ #include using namespace std; long long d[201][201]; int main() { int n, k; cin >> n >> k; d[0][0] = 1; for (int i = 1; i

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-20-DP-문제-풀이4-3-백준-No9461-파도반-수열 # C++ /*방법1*/ #include using namespace std; long long d[101]; int main() { int T; cin >> T; while(T--){ int n; cin >> n; d[1] = 1; d[2] = 1; d[3] = 1; d[4] = 2; d[5] = 2; for (int i = 6; i > n; d[1] = 1; d[2] = 1; d[3] = 1; for (int i = 4; i

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-19-DP-문제-풀이4-2-백준-No2133-타일-채우기 # C++ #include using namespace std; int d[31]; int main() { int n; cin >> n; d[0] = 1; for (int i = 2; i = 0; j+=2){ if(j == 2) d[i] = 3 * d[i-j]; else d[i] += 2 * d[i-j]; } } cout

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-18-DP-문제-풀이4-1-백준-No1699-제곱수의-합 # C++ #include using namespace std; int d[100001]; int main() { int n; cin >> n; for (int i = 1; i

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-17-DP-문제-풀이3-6-백준-No2579-계단-오르기 # C++(2차원 배열) #include using namespace std; int a[301]; int d[301][3]; int main() { int n; cin >> n; for (int i = 1; i > a[i]; d[1][1] = a[1]; d[1][2] = 0; d[2][1] = a[2]; d[2][2] = a[1] + a[2]; for (int i = 3; i

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-16-DP-문제-풀이3-5-백준-No1912-연속합 # C++ #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); vector d(n); for (int i = 0; i > a[i]; d[0] = a[0]; for (int i = 1; i < n; i++) d[i] = max(d[i-1] + a[i], a[i]); cout

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-15-DP-문제-풀이3-4-백준-No11054-가장-긴-바이토닉-부분-수열 # C++ #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); vector d1(n); vector d2(n); for (int i = 0; i > a[i]; // 왼->오 순으로 A[i]를 원소로 포함하는 가장 긴 증가하는 부분 수열의 길이 구하기 for (int i = 0; i < n; i++) { d1[i] = 1; for (int j = 0 ; j < n; j++) { if (a[j] < a[..

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-13-DP-문제-풀이3-3-백준-No11722-가장-긴-감소하는-부분-수열 # C++(reverse해서 가장 긴 증가하는 부분 수열의 길이를 구하는 방법을 사용) #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); vector d(n); for (int i = 0; i > a[i]; // 역순으로 변경 reverse(a.begin(), a.end()); // 가장 긴 증가하는 부분 수열의 길이를 구하는 방법 이용 for (int i = 0; i < n; i++) { d[i]..

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터3-12-DP-문제-풀이3-2-백준-No11055-가장-큰-증가-부분-수열 # C++ #include #include #include using namespace std; int main() { int n; cin >> n; vector d(n); vector a(n); for (int i=0; i> a[i]; for (int i=0; i