diff --git "a/JinHyeok/202507/29 BAJ \354\241\260\354\247\234\352\270\260.md" "b/JinHyeok/202507/29 BAJ \354\241\260\354\247\234\352\270\260.md" new file mode 100644 index 0000000..29d29d3 --- /dev/null +++ "b/JinHyeok/202507/29 BAJ \354\241\260\354\247\234\352\270\260.md" @@ -0,0 +1,34 @@ +``` +#include +#include +#include + +using namespace std; + +int main() { + int N; + cin >> N; + + vector score(N); + for (int i = 0; i < N; ++i) { + cin >> score[i]; + } + + vector dp(N + 1, 0); + + for (int i = 1; i <= N; ++i) { + int maxScore = score[i - 1]; + int minScore = score[i - 1]; + + for (int j = i - 1; j >= 0; --j) { + maxScore = max(maxScore, score[j]); + minScore = min(minScore, score[j]); + dp[i] = max(dp[i], dp[j] + (maxScore - minScore)); + } + } + + cout << dp[N] << '\n'; + return 0; +} + +```