DP
-
[ c++ ][ Python ] 퇴사Algorithm/백준 2020. 4. 30. 17:31
처음에 문제를 읽고나서 가장 먼저 든 생각은 DFS면 풀리겠다 였다. 생각대로 i번째 날짜에서 상담을 하는 경우와 하지 않는 경우로 나누면 답을 빨리 구할 수 있었다. 이 경우 N이 최대 15이기 때문에 재귀로 문제를 풀어도 문제가 발생하지 않는다. DFS code C++ #include #define MAXSZ 17 using namespace std; int N, res = -1; int day[MAXSZ]; int price[MAXSZ]; void solve(int cur, int sum) { if (cur == N) { if (res N) return; solve(cur + 1, sum); solve(cur + day[c..