Dynamic programming

1. dp 사용법 2. 오케이 3. 글로 쓰는 것 4. 이렇게 풀이 하는 것 5. 완전 기본 형태 접수

#include<stdio.h> #define MAX_N 6 int N; int dp[2][MAX_N]; int board[2][MAX_N]; const int max(const int a, const int b) { return (a < b) ? b : a; } void findSticker() { dp[0][0] = board[0][0]; dp[1][0] = board[1][0]; dp[0][1] = dp[1][0] + board[0][1]; dp[1][1] = dp[0][0] + board[1][1]; for (int i = 2; i < N; i++) { dp[0][i] = max(dp[0][i - 2], dp[1][i - 2]); dp[0][i] = max(dp[1][i - 1], dp[0][i]); dp[0][i] += board[0][i]; dp[1][i] = max(dp[0][i - 2], dp[1][i - 2]); dp[1][i] = max(dp[0][i - 1], dp[1][i]); dp[1][i] += board[1][i]; } } int main() { freopen("input.txt", "r", stdin); int T; scanf("%d", &T); for (int test_case = 1; test_case <= T; test_case++) { printf("#%d ", test_case); scanf("%d", &N); for (int j = 0; j < 2; j++) { for (int i = 0; i < N; i++) { scanf("%d", &board[j][i]); } } findSticker(); printf("%d\n", max(dp[0][N - 1], dp[1][N - 1])); } return 0; }