BOJ 14501
-
[BOJ] #14501 _ 퇴사Problem Solving/BOJ 2019. 8. 28. 21:25
[퇴사] https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net dfs를 이용하여 모든 경우의 수를 해보고, 최대 수익을 구하였다. 찾아보니 DP를 이용해 풀 수도 있다. [ 소스 코드 ] #include #include #define MAX 15 using namespace std; int N, T[MAX + 1], P[MAX + 1]; int result = 0; void solve(int day, int TotalPrice); int main() { scanf("%d", &N); for (int i = 1; i N) { result = max(result, TotalPrice); r..