fatalite

문제 문제 난이도 : 실버 2 문제 분류 : DP 문제 리뷰 DP 문제당.. 문제 소스 코드 #include #include #include #include #include #include #include #include using namespace std; int DP[1001]; int Arr[1001]; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int main() { Init(); //Input int n; cin >> n; for (int i = 1; i > Arr[i]; DP[i] = Arr[i]; } for (int i = 2; i

문제 문제 난이도 : 실버 1 문제 분류 : 다이나믹 프로그래밍 문제 리뷰 나머지 연산 생각해볼 필요가 있을 듯 하다 문제 소스코드 #include #include #include #include #include #include #include #include using namespace std; long long DP[1001][10]; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); } int main() { Init(); int n; cin >> n; for (int i = 0; i < 10; i++) { DP[1][i] = 10 - i; } for (int i = 2; i

문제 분류 문제 난이도 : 실버 1 문제 분류 : 다이나믹 프로그래밍 문제 리뷰 DP[j]를 j 개를 구매하는데에 걸리는 카드의 수로 정의한다.당연하게도, DP[0] = 0첫 번째 루프(i=1)에는 P_1만을 이용한다. DP[j] = P_1 * j가 된다.두 번째 루프(i=2)부터 비교를 해야한다. DP[j] = max(DP[j - 2] + P_2, DP[j]) 초록색 부분은 i = 1일 때의 값이었을 것이다....따라서 DP[j] = max(DP[j - i]+ P_i, DP[j])가 된다. 문제 소스코드 #include #include #include #include #include #include #include #include using namespace std; long Price[10001]; ..

문제 문제 난이도 : 실버 3 문제 분류 : 다이나믹 프로그래밍, 수학(수열) 문제 소스 코드 #include #include #include #include #include #include #include #include using namespace std; long long DP[101]; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); } int main() { Init(); int n; cin >> n; DP[0] = 1; DP[1] = 1; DP[2] = 1; DP[3] = 2; DP[4] = 2; DP[5] = 3; DP[6] = 4; DP[7] = 5; DP[8] = 7; DP[9] = 9;..

문제 문제 난이도 : 골드 5 문제 분류 : 다이나믹 프로그래밍 문제 리뷰 DP는 어렵다.,.. 문제 소스 코드 #include #include #include #include #include #include #include #include using namespace std; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); } int Coin[101]; int DP[100001]; int main() { Init(); int n, k; cin >> n >> k; for (int i = 0; i > Coin[i]; } for (int i = 0; i < 100001; i++..

문제 문제 난이도 : 골드 5 문제 분류: 다이나믹 프로그래밍 문제 리뷰 경로 문제 -> DP 가능한지 살펴보기 백준에서 memset 쓸 때는 memory.h 포함하기 그래도.. BFS / DFS + 구현은 빠르게 할 수 있게 된듯 BFS -> DFS 바꿀 때 vector로 바꾸고 pop_back(), push_back()으로만 바꾸면 되는듯? 문제 풀이 #include #include #include #include #include #include #include #include using namespace std; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int main() { //Initializ..