백준 B14501-퇴사 with 파이썬

문제 14501번: 퇴사 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 T i 와 상담을 했을 때 받을 수 있는 금액 P i 로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 T i 3 5 1 1 2 4 2 P i 10 20... www.acmicpc.net 풀이 이 문제도 삼성 코테 기출 문제다. 보자마자 DP로 풀 수도 있다고 생각했지만, 개인적으로 다이나믹 프로그래밍은 많이 약한 부분이고, 삼성 코테에서 많이 출제되는 유형이 아니기 때문에 재귀로 해결했다. 진짜 간단한 문제인데 생각보다 고생했다. 범위 조절을 잘 못해서 그런 것 같다. 테케가 친...

원문링크 : 백준 B14501-퇴사 with 파이썬