퇴사1 [BOJ]14501번: 퇴사 (c++) https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 방법 1 : 백트랙킹 #include #include using namespace std; int max_sum; void dfs(vector &dates, vector &money, int sum, int index) { // 일의 종료 시점이 주어진 날짜보다 클때 if (index > dates.size()) { return; } // 주어진 날짜에 일을 종료할 수 있을 때 else if (index == dates.size()) { if (max_sum < sum) { max_sum = sum; } return; } // ind.. 2020. 5. 20. 이전 1 다음